which size you have use to resize your images ? previously I've used 110x80 but seem to me the images are not so crisp after resizing.
FB now displays images at 100x72 pixels
When you're shrinking images with photoshop. You should resample the image and choose bicubic sharper to get better images.
Image > Image Size > Resample Image > Bicubic Sharper