If you get this error when deploying a SharePoint solution in Visual Studio on a SharePoint server, check that you have db_owner SQL Server permissions on the SharePoint content databases.
Update: I received a similar error to the one listed above:
Error occurred in deployment step ‘Recycle IIS Application Pool’:<nativehr>0x80070005</nativehr><nativestack></nativestack> Access denied.
For this error, make sure that you are a Site Collection Administrator
Chris "Jake" Jacobsen 
#1 by Martyn Meissner on September 16, 2014 - 11:39 am
Hello, so now we granted db_owner from all databases to our specific user for deployment. The account is farm admin, db_owner, site collection admin? What else? I does not work… And the failure is still “Error occurred in deployment step ‘Recycle IIS Application Pool’: The local SharePoint server is not available. Check that the server is running and connected to the SharePoint farm.”
#2 by Martyn Meissner on September 16, 2014 - 11:45 am
Hello again… Yeah maybe this is a very quick reply ^^ but I found the solution: http://sensoft2000-sharepoint.blogspot.in/2011/07/error-occurred-in-deployment-step.html
“To deploy the solution successfully, you need to map the current logged-in user as db_owner into the 3 databases.
1. SharePoint_Config
2. SharePoint_Admin_[GUID]
3. Your current web application that needs to deploy the Web part”
AND very important:
In the sharepoint config the user must have the right:
WSS_Content_Application_Pools
This is my fix.