Labyrinth tanks with recent Ubuntu update

[Aaron H]

I used it successfully on Monday (9/14) but when I attempted to use it again today, it dies with these errors:

Traceback (most recent call last):
  File "/usr/bin/labyrinth", line 46, in <module>
    import Browser
  File "/usr/lib/python2.5/site-packages/labyrinth/Browser.py", line 33, in <module>
    import MainWindow
  File "/usr/lib/python2.5/site-packages/labyrinth/MainWindow.py", line 33, in <module>
    from MapList import MapList
  File "/usr/lib/python2.5/site-packages/labyrinth/MapList.py", line 200, in <module>
    MapList.load_all_from_dir(utils.get_save_dir ())
  File "/usr/lib/python2.5/site-packages/labyrinth/MapList.py", line 108, in load_all_from_dir
    cls.new_from_file(dir+f)
  File "/usr/lib/python2.5/site-packages/labyrinth/MapList.py", line 117, in new_from_file
    map._read_from_file(filename)
  File "/usr/lib/python2.5/site-packages/labyrinth/MapList.py", line 49, in _read_from_file
    doc = dom.parse (filename)
  File "/usr/lib/python2.5/xml/dom/minidom.py", line 1915, in parse
    return expatbuilder.parse(file)
  File "/usr/lib/python2.5/xml/dom/expatbuilder.py", line 924, in parse
    result = builder.parseFile(fp)
  File "/usr/lib/python2.5/xml/dom/expatbuilder.py", line 211, in parseFile
    parser.Parse("", True)
xml.parsers.expat.ExpatError: no element found: line 1, column 0

I have installed a few updates since monday, although I don't recall specifically what they were -- I seem to recall a libXML update, but I could be wrong.

I'm using Ubuntu 8.04.

Any ideas? I really like this app so I'm kind of mad it's not working :/