I’ve found out the cause of the problem - one image with a very long name and weird characters.
I think Box.net doesn’t allow files with weird ACSII characters so it’s being blocked, resulting in the app being stuck at that photo for a long time (thus the seemingly slow speed) and returned with a general error message.
