My tank is running hotter then normal too, but I don't think that's it. I've got two patches of this and the other is fine. Here's pics.
This is the piece that was overcome by the macro algae (it's looked like this for about 3 days):
Here's another patch of the same stuff on the other side of the tank: