Just found another file with the numeric id problem:
Imported from a KF8 using the KindleImport plugin, and every file had code like this:
<body id="7629">
Which of course caused epubcheck to give the same "without colons" message.
the toc.ncx was fine though, it had
<navPoint id="np_4" playOrder="4">
|