Hey there. I think the recent build server issues are less likely to have affected your entitlements.
Can you check your “app id” when you log in to developer.apple.com ? This is the same value you would have provided for your app’s ios.bundleIdentifier. Make sure the push notification switch is flipped on. Expo would turn this on by default, but if you were messing around with your certs and profiles, it’s possible you switched it off somewhere in there. The entitlements on your app id are separate from your certificate and profile.
If you do end up making changes to your app id, you probably need to clear certs and rebuild again.