when you upload images to FB, there is a small checkbox on the bottom. i forgot what exactly it says, but it basically asks if you want to upload your image as-is or not. I think you need to check the box for "high resolution" or the like. I'm sure you'd find it. That should solve your problem. :-)