This was/is happening on revision 3593, and happens regardless if I had just launched a game right after starting Dolphin. Enabling AA seems to fix it for right now so I'm not too concerned, but those with older graphics cards that can't handle AA might be.
