If he is having multiple issues no one else is having I cant say. Your telling me you can upload fine as him which tells me his upload que is clear and uploads work. Yet the error you describe sounds like a timeout but now your saying it happens immediately.
Maybe try having him go to a friends and login there and see if he can upload. That would localize and confirm it is something with his connection or computer.