Completely powering down and removing the battery between boots does not help.
I also tried 3.12 without success.

What's bothering me is that booting and not using X works. Is there any way I
could disable UVD support and just keep the nice KMS'ed VTs?