As I now have Gforce experience set up for recording, I uploaded one to youtube for you. It's actually on the first planet I landed on after you posted this, nearly 9000ly out in the Myoidee sector. It seems to be morsing the letters from the word broken in a rather random fashion (as if it is missing letters from each "cycle" or something). I will keep an eye out for any more in case they morse differently.
https://www.youtube.com/watch?v=QtVLg9-HY-U
I haven't posted the exact system, as it was a rather interesting B Class star sytem that I still hope to get first discovery on (91 object total, 71 landable! Yes, I have done a full system scan on this one, even the class A star 150,000ls from the main B).
The nav beacons do tend to spawn pretty much everywhere though. I haven't been finding any tea or bases this far out, just wrecks and broken navs. The only cargo I tend to be finding are escape pods, weapons (personal and battle) and lots of bertrandite for some reason.