Just a follow-up on this.
He had no other browsers to try. However, he found that when he added new photos to the folders in question, he was able to browse to them and upload. It is just the photos he already had in the folder that weren't visible in "browse".
He's okay with that, so I am too.
Thanks for your help.