This error message is usually related to a permissions issue between your Joomla installation and your server. You will find you will get the same error regardless of the extension you attempt to install. Go to Site -> System Information -> Directory Permissions and ensure all files and folders are writable (excluding your configuration.php).
For further informtaion check out
http://forum.joomla.org/viewtopic.php?p=2690962
CiarĂ¡n