The maximum number of concurrent uploads was set to 0 in my preferences, after changing to 3 it seems that uploading 1, 2 or 3 images works fine, though I still had issues when uploading 4 at a time.