Sometimes, madsonic updates are only provided in .exe and .war packages.On ubuntu/debian, with a war package, you can easy update your madsonic.(This works if you previously installed a .deb version of madsonic, I'm not sure it will work if you come from subsonic)

Unzip the files in the /usr/share/subsonic folder, then in the same folder do a