Only time I had that issue, I turned off my phone, took the battery out AND the SIM out, waited 30 seconds, put everything back in and turned back on. For me that fixed the issue but it may be a completely different issue you've got going on too.
I agree. My contract is also up shortly. I switched to Telus because they were the first to offer decent Android phones and now that Android is annoying to me, I want a reliable WP8 device and will gladly switch carriers to get it.