On Android uploading from the photo tab doesn't seem to work but adding a Status from status tab and attaching a photo does work. Not sure if you tried doing it that way already.
I haven't been able to upload pics on my iPhone, using the add photo ability either.
Nope, never has worked Catfish. Just from the "status" section.