SharePoint: "Service Unavailable" when specifying user for Application Pool

Open local security policy (Start>Run>secpol.msc)
Open Local Polices 
Go to User Rights assignment
Open up the “Log on as Service“ right
Add user
Reboot