For us, Github has been down more than Bitbucket due to all the recent DDoS attacks.

My company has been using bitbucket for a couple of years and I personally haven't noticed much in the way of unscheduled downtime. Maybe once or twice during that time.