Make sure that the URL is pointing to a specific "image" with a .gif / .jpeg / .jpg extension. Also, the image must be 90 x 90 pixels or smaller. Please post the URL you are using here so I can see.
I have enable it so you no longer need a URL to an avatar. You can now upload them directly from your computer. Should be able to upload and choose to use a custom avatar now. =)