Changed SIM card, now iMessage doesn't work...

I changed my SIM card yesterday, but took my old phone number over to my new provider. Phone calling is fine, accessing iCloud is fine, everything seems normal except iMessage.

iMessage is working, but sending/receiving from/to a different phone number. If I receive a text to my old phone number it comes through as SMS.