I've altered the permissions as you suggested and unfortunately, it is still not allowing me to upload any files. I have checked the permissions with both Dreamweaver CS4 and also WS_FTP Pro (which equate to 766). I have previously tried the permissions at 755 and 777 as in my first post on this matter!
Is there anything else I should be looking at?
Thank you for your patience!