That's definitely odd. Let's try a few things.
1. Can you try resetting the network settings on your phone please?
2. Can you check if a signature was added?
If those two steps don't work, can you try to use your SIM card in another device and see if the same thing happens?
Keep us posted!