Although dir. permission may be correct it could be a problem with Ownership permissions and/or version of PHP being used and how it is setup.

Most Hosters are willing to work with their Clients with permission type problems and can clear up, or least explain, whatever problems you may be having. Your Hoster is also much more familiar with your account setup and commone problems, and can usually provide faster help as well.