The absolute trust killer is when your customer finds out about some issue on their own - even though you were supposed to monitor that. :-)

More important than raw uptime.