The general consensus appears to be that the problem is almost certainly dead NVRAM batteries. Apparently having bad/unstable NVRAMs can lead to all sorts of weird and wonderful issues.
I ordered some new ones, so lets hope that that can fix it so I can still finish my #SunPCi mini documentary. (And create Linux drivers for them)