CiviMail Does Not Send To A Whole Group
I finally gave up and forwarded this our developer who found that indeed, the issue was the is_deceased flag which had become NULL of their own accord!

It could be noted that manually setting all the flags via the GUI does not resolve this issue. 

It would be interesting at some point to work out whether there was a specific action on the website that caused these flags to become NULL vice 0.