What is the result of Get-ExecutionPolicy ?
Also, this is just a registry key anyways:
HKLM\SOFTWARE\Microsoft\Powershell\1(version or whatever)\SheLLids\Microsoft.Powershell
If there isn't a key there already create a new REG_SZ Named: ExecutionPolicy and set the value to whatever you want. 4 options (Restricted, AllSigned, RemoteSigned, Unrestricted)