nekad namnbyte av skatteverket!

Jag och min fru gifte oss i juni i år, vi hade bokat en resa långt i förväg till New York, och vi gick ner till skatteverket och kollade om vi båda kunde byta efternamn EFTER vigseln till min frus släktnamn, de sade att det inte var några problem, samma svar fick vi när vi ringde till skatteverket för ett par månader sedan. 
Idag damp det ner ett brev från skatteverket där de avslår min ansökan om namnbyte med referens till att min fru bbytt namn EFTER vigseln.

Jag är hur arg som helst just nu, då jag vill heta samma som min fru, skall ringa skattekontoret så fort de öppnar imorgon, för det är inte okej att de ger grönt ljus TVÅ gånger och sedan avslår. Kan jag ta min frus släktnamn på något annat sätt?