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.