Initially, the program wouldn't run at all despite a seemingly correct install - got help from author to solve it. On my machine (N810), python2.5-xml (a dependency) was missing, unfortunately it had to be installed from command line as the Application Manager was unable to install it. When that package was finally installed, labyrinth runs wonderfully, and I haven't noticed any problems in the first few attempts at using it.

This should added to diablo repository too