product: InDesign 6 CC, 64 bit
behavior: can delete a single hyperlink on first attempt. Second attempt throws the error.
highlighting more than one link results in same behavior.
happens with multiple files but not all... Files were created in earlier version of ID i'm sure.
try exporting to .idml.