Yeah. I still heat water in the microwave, even in the same cups, but I drop a toothpick in first. That way there are nucleation points for the bubbles.
If you just rinse out your teacups after use, instead of cleaning them thoroughly, you never have this problem.