No valid "aps-environment" entitlement string

Using the code @Jason King wrote for notifications, I can do local notifications, but when I try to register for Remote Notifications, I get the error "no valid “aps-environment” entitlement string found for application.
I did add a info.plist with;

aps-environment Development

and tried with the same key set to “Production”,
but I still get the above error when attempting to register.
When I use the app on a test device, I assume the “Development” setting is needed, but obviously I’m missing something.
Does anyone know how to fix this?