To check & see if it might be some sort of firewall type problem, go here:
TinyPic - Free Image Hosting, Photo Sharing & Video Hosting and try to upload the image from your computer. If it uploads ok then the problem is related to a-p somehow, but if it won't upload there either then the problem is something on your end (possibly a firewall or something similar).
