What is this little "pay phone" icon in the status bar? A new icon appeared between the screen orientation lock and the bluetooth icons in my status bar. it looks like a phone over a keyboard. It appeared today after changing SIM cards, I switched to a new carrier.

It looks like this (the blue icon on the grey bar) : 





My phone is not SIM locked and it is not jailbroken either.

No new applications have been installed and I made absolutely no change in the settings appart from the APN for Cellular data, MMS and tethering.

I'm not really worried, but simply surprised and I would like to remove it as it seems to serve no purpose.
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.