Lexx dating
The 4,332 figure was only used once, in [i]Fire and Water[/i]. Usually they say “over 4,000 years” “approximately 4,000 years” etc. We know it was exactly 4,332 years and not, say, 4,332 years, 4 months because Kai said he would awake anually. So it is logical to assume that his timed revival in [i]Fire and Water[/i] was on the anniversary of his going into cryosleep, which was days at the most after the events in [i]The End of the Universe[/i].
The gap isn’t exactly between the end of [i]Little Blue Planet[/i] and the beginning of [i]Texx Lexx[/i]. Just the dating events in those episodes. Priest was elected president in the former episode, and sworn in in the latter. So we know the scene with him on T.V. in [i]Little Blue Planet[/i] is set in November, and the scene with him on T.V. in [i]Texx Lexx[/i] is set in January.