Zedge Help

[lucifox]

I downloaded the Zedge App for my Samsung galaxy S I9000, but the phone stopped working properly, i liked the mobile so i bought another 1, i then wanted to download the app again on my new samsung, but when i do zedge is telling me that it is allready installed, so i uninstalled it from the 1st mobile tried again but it is still saying that is is installed. What can i do any help please...