The derrière cri seems to be [this paper][1] (in case the link goes away:
five coloring graphs on the Klein Bottle, by (wait for it):
Chenette, Postle, Streib, Thomas, Yerger.


  [1]: http://people.math.gatech.edu/~thomas/PAP/5colkb.pdf