Facebook photos now 2048 pix wide
blog.facebook.com
blog.facebook.com
They also don't mention what happened to previously uploaded photography. Presumably there's no way to get the high-quality originals upscaled now and users have to re-upload them.
Most photo sites keep the originals for future upscaling though, I would assume Facebook has done this as well? Storage is cheap. Even Youtube I believe has kept all the originals uploaded, even when they offered crappy low-res videos on the site. Correct me if I'm wrong.
Plus it makes the "print your Facebook photos" feature a lot less stupid.