I've faced a similar problem using Blockexplorer. I switched to Blocktrail recently. So far haven't faced any problems.