This weekend's discovery: in the Object File Format (.off), which is used for representing 3D geometry, it is entirely possible to have vertices defined in the file that do not form part of any face.
Thankfully, my code was very easy to fix once I realised what was going on, though that did take a large chunk of my weekend, since the problem only manifested in circumstances that made everything take a long time to check.