Boss Monsters Don't Always Seem to Spawn
There have been a number of reported incidents of people receiving the "Bone-chilling threat" message, but not finding a boss monster anywhere on the level. It's happened to me at least twice, and I'm fairly certain that it's not that the boss was in a hidden room somewhere that I just happened to miss.