That's really interesting - as Kelly mentioned above, it sounds like it is related to a specific layer. It may be worth systematically removing layers from your map until the issue stops occurring so that you can identify the problematic layer.
Where are the layers in your web map coming from/how were they published?
As Kelly said, it would be worth raising with Technical Support to see if they can look into the problematic layer.
