Sorry to hear you're having problems just for being married Stuart. Similarly, I remember losing benefit related to my first (deceased) wife's pension when I remarried and from the date of marriage even though my wife couldn't live here in the UK as she hadn't yet got a visa. They also changed my CTC and WTC as I remember AND I was also no longer allowed the 25% discount on my council tax (as i was married) even though she wasn't in the country. My wife did get a job when she arrived (eventually) but financially it's never been easy.

Hope you manage to get it all sorted out.