Error Message when uploading Showcase Theme

Hi, I've uploaded the new wordpress version 3.4.1 and now want to change the theme to Showcase. When I try and do this I'm coming up with the following error message "Unable to create directory /var/www/html/qmp.net.au/wordpress/wp-content/uploads/2012/07. Is its parent directory writable by the server? I've contacted my host server who explains there is nothing wrong on his side - can anyone tell me why this is happening please?

How do you rate me?

Thank you for rating your experience!

We’re thrilled to hear you had a great experience with . Would you like to leave a comment about your experience?
Thanks for voting on your experience with , we’d love to get some feedback please.
Ohh no! We’re really sorry to hear you didn’t have a pleasant experience with , we’re always looking at how we can improve and would appreciate you provide some further feedback here please.
Type your feedback here

it's great that you had a positive one. Based on your experience in this ticket would you please be kind enough to rate us externally on: