I think you're right with the taxation rules connection, and no doubt same criteria applied by the UKBA.
So many days/months a year in residence isn't it ?

It's possible the actual employment situation wasn't made clear on the visa application form. I doubt they (ECOs) will bother to check.

Surely P60 evidence or pay slips should be sufficient ?

An interesting case....though terrible for this couple.