So, took some time off and tried again, this time with just one picture, to the same album - got a new error:
No disk space remaining for your account.
I'm not using much disk space at all, so this isn't correct. (About 1 meg at last count) Any ideas what may be going wrong? I'm using the web client on Safari 1.2.3 on Mac OS X 10.3.5.