This kind of shit happens with a similar frequency... on Arch Linux. It's rolling release, shit happens sometimes. archlinux.org's homepage actually lists past major packaging issues.
Debian however is rock-fucking-solid. But so is Windows Server, I hear. The problem is that Microsoft is treating Windows Home/Pro like a rolling release distro, and the users are guinea pigs. I guess Microsoft is right though, their users will eat it up 'till shit is spilling out from both ends, so why bother?