We might have figured out a way to get the server map back in working condition!
A friendly soul posted a comment here on the blog and told me/us how you could fix it. A friend, MedicAtk, has done the things you had to to and tried it on singelplayer. And it worked perfectly! Next step is to send the file back to the guy hosting the server and keeping out fingers crossed that it works on the SMP as well.