You can fix that by going into either Credits or Training BUT then you'll encounter a Menu glitch that appears over everything on the left side of the screen and will disappear once you enter the character select screen. It's an odd fix/problem/bug but that's how I've been getting around it. But everything else mentioned seems to be unavoidable and fixes itself randomly after a while but occurs all over again to be fixed in the same manor.
This is not really a "bug", per se.