Well, I'm kind of disappointed. I was all set to whine and moan about Edubuntu screwing things up on my LTSP in the outside lab and how it made me reinstall the entire OS again but then a funny thing happened. After I reinstalled the OS I noticed that it not only worked exactly as it should, but it also had solved one of the most annoying changes from Feisty to Gutsy. So now I guess this is going to be more of a fanboy post than I originally planned to do. Oh well.
So there were basically two problems with the outside lab. I'm not sure whether they were both due to a faulty install or not, but the first was really strange.