The problem described here: http://wordpress.org/support/topic/qtranslate2-does-not-work-with-271-permissions-issue?replies=4
Above solution did not work for 3.1
In my case I removed the following from wp-config.php:
define('AUTH_KEY', 'whatever'); // Change this to a unique phrase.
define('SECURE_AUTH_KEY', 'whatever'); // Change this to a unique phrase.
define('LOGGED_IN_KEY', 'whatever'); // Change this to a unique phrase.
And the You do not have sufficient permissions message dissapear ;)