Nie jestem do końca pewien, ale na WP7 chyba trzeba robić Hard Reset po zmianie karcie SIM, na HD2 też miałem problemy po jej zmianie w starszej wersji systemu. Spróbuj jeszcze zrobić aktualizacje do nowszej wersji (o ile jeszcze nie masz) i zobacz. Być może to poprawili.