Found some a reset program for an "MP-Ki" which looks identical to the one I bought from ebay.
http://www.mpmaneurope.net/product.aspx?product_id=60
I can't get it to work though. Whenever I disconnect the player, it starts up as usual (i.e. in a broken state in which the controls dont work other than recording voice) rather than performing the firmware upgrade. Any ideas?