Do the camera's upload to the cloud? Or does the cloud just make the interface easier? I ask because would it help if he tried connecting his phone wifi on the same network and see if that makes the difference? Maybe try someone elses phone?
Also, is the camera wired or wireless? I see it has the option for both.
And to answer your question about plugging a 3G USB into it, I don't think so.