I doubt my phone takes pictures that are too large (in file size, or pixel dimensions). If that's what the issue is, I'd say there's a problem with the TPF app - not my phone.
The one I downloaded from Flickr, and then tried to upload here was only 1024 pixels on the long side.
I can upload them to Flickr & Facebook with no problems.