What is this little "pay phone" icon in the status bar?
Its the TTY icon, according to this Apple KB. You can go to Settings -> Phone to turn it off.

TTY, Teletype (or various other names for it) is a special device you can use on a phone to help those that are deaf or hard of hearing communicate. Not sure why it would be enabled with the new SIM, unless there was something on the account on the new SIM that enabled this, and Apple did something to read this setting and configure their own setting. 

You can safely turn it off if you are not using one of these machines.