I used sudo apt-get remove for python2.5 and pymaemo, and deleted the folder. Not sure if it worked though. Tried to install again without any luck.