macattack, just because your SIM card works well in another phone (which isn't a BlackBerry) does NOT mean that it will work correctly in your BlackBerry.
I don't know why you ask for advice and the immediately ignore that advice. I've seen problems like your SOS clear up with a new SIM card MANY times -- even if the SIM works in another BlackBerry or other phone.
But you may feel free to enjoy your SOS.