I'm quite surprised that these hosting companies recommend you to contact WordPress directly...any hosting company worth its dime knows that WordPress is an open source community with no real support staff, but instead a community of volunteers.
Most of the time this error occurs when your folder permissions are incorrect. Have you changed the folder permissions yourself, or did the hosting company?