I have a machine that runs debian stable thats been continually upgraded / updated with debian since 2007. Never had any issues. I think one thing to keep in mind with debian and ubuntu is to not use any ppa's / custom repos since most of the time people dont maintain them as dilligently as the main repos. Also dont try to jump back and forth between stable and experimental.
I figure it must be something I'm doing, but I don't know what it could be, as updating is literally the first thing I do.