Попробуй придти со старым и свидетельство о заключении брака взятть с собой. Ну и доказывай, конечно, что номер не меняется даже при смене фамилии. У меня, кстати, тоже на старую. Но я даже на работу с ним устраивалась и со свидетельством прокатило вполне.