This tends to happen when one theme uses a menu backdrop, and another doesn't.
I'd argue it's the fault of the themes which don't - they assume there's never been one, so make no attempt to clear it. This results in your being left with the previous theme's backdrop, as you found - and unreadable text. IMO, all theme authors should include a menu backdrop, even if it's a plain white one, just to stop this happening.