Over the past year, you could expect some down time (5-60 minutes) about once every month. And patch day Fridays were pretty laggy, but S2 wised up and released patches during non peak hours.
However recent DDOS attacks have been shutting down HoN for hours over the past couple weeks.