Just a quick note to say that I haven't stopped pondering - though largely fruitlessly.
Do you have an ftp program other than Dreamweaver's in-built ftp? It might be worth a try using it to set all folder (& sub-folder) permissions for your whole gallery to 777. You may be able to do it through your control panel.
I have no concept of the security implications of this, but - as a test - it may help to rule out permission problems on your remote site.
I will not hold my breath, though.
WA Guys back in two days!