How stable are your regression tests?

I am curious how stable people have their regression tests.

 

How often do you need to update your regression tests? How much do you spend on maintaining them? How often do you have 'random' failing tests?