Ok, so I randomly went to a random galaxy and do some sightseeing there. I come across a nice rich blue planet orbiting a blue star with a bluish moon.
I went to visit it myself (via F3 go-to) and found my own anomaly...
First time this has happened. After restarting SE, it loaded normally - however, after getting below the cloud layer, I get a black screen frame about 2-3x a second.