Check upload settings. though I think the free Photobucket account limits the resolution. Could always try Google Picassa.

I usually reduce the picture size using photoshop of picture viewer before uploading to ensure that this won't happen.