However I have can receive them just fine.

I've tested this by using another phone, it seems my messages only come in but do not go out.

I've restarted, I've tried safe mode, and it seemed to have worked for one message but then stopped working.

I can receive phone calls and internet usage as well.