I had something similar but not the same.
I actually had a pesky floating object problem and when i published the dashboard the floating object was actually selected and covering up other parts of my dashboard. When the users clicked eslewhere, it "deselected" the object and acted as normal.
Perhaps try re-uploading the dashboard and making sure everything is deselected? (I apologize for the "did you turn it off and on again?" answer.. but sometimes it works)