Yep, I feel you've either mis-read some information, or you heard an internet myth. Frozen food is normally fine, I don't see why it's any different with Bloodworm, or any different for ciclids. (Incidentally, I've used bloodworm with much success and continue to do so.)