Setting up email and default services question

So new phone, second Blackberry all together. I set up some email accounts, but when I try composing an email from Messages and I get the message saying,
"No message services configured. You will be redirected to the Setup Wizard to setup your email account."

I get redirected there only to see my already set up email accounts. Also tried resending Service Books and that didn't work. So when I exit, saving my changes, I get another message,
"No message services configured. You will only be able to Save Draft."

I go to Options --> Device --> Advanced System Settings --> Host Routing Table --> Menu --> Register Now to resend my registration. That doesn't seem to work either.

I can see and manage my BIS emails and account settings at https://bis.na.blackberry.com/html?brand=rogers. The changes reflect when configured both on my BB and on that site.

Options --> Device --> Advanced System Settings --> Default Services is also blank, maybe it's related.

Sooo, what's wrong here and how can I solve this?