Were you by chance in a sub-object mode before entering the skin modifier (you need to be in sub-object level 0 before entering the skin modifier else it'll only deform selected components) ?
Thanks for the suggestion! Turned out it was some really really obscure bug, and I had to close and re-open max 'as administrator', then apply a skin modifier and that fixed it. So weird and oh so frustrating.