Molto strano... Ma comunque credo si tratti di un problema del market, hai provato a ripetere il download?
In alternativa prova a seguire questa procedura intalling app unsuccessful - unknown error -18 - Android Market Help
Fammi sapere se riesci ad installarlo eh!