Já havia me acontecido isso no passado e fui tolo o bastante pra fazer novamente.

Quando se compra música ou aplicativos pelo iPhone e por algum motivo ele resolver 'morrer' antes de vocês sincronizar com o PC, já era o que você comprou.

Perdi umas 5 músicas da primeira vez e 4 aplicativos hoje. Eles estavam sendo instalados e o iPhone travou.. Ao dar reset, ele simplesmente não ficava na tela de boot por 15 minutos. Tentei 3 vezes e quando não consegui, tive que dar o restore.

Alguém sabe como recuperar isso que já foi pago ?

Acho que você deveria se preocupar é em resolver o problema do seu iPhone...

Quanto ao aplicativo, mande um email para a ITUNES STORE/ APP STORE (esse é o nome e não Apple Store) e explique o ocorrido. Tem um link de comunição dentro da própria loja online pra esse tipo de coisa.

No iTunes vá em LOJA/VERIFICAR COMPRAS, se tiver compras pendentes de terminar o download ele vai te mostrar e você continua o download por lá. Se não pode enviar o email que eles irão colocar neste mesmo caminho no iTunes para você baixar novamente, já aconteceu comigo issi e eles responderam o email com 24 horas.