It wants me to pay again when downloading apps I've already paid for

Hi

I had an update on my phone, and it had a crahs, so appel restore all my settings, but i just bought apps and payd for year using,now when downloaded them again it wants me to pay again ? What will happen now? How I should act!

tnx!

[Re-Titled by Moderator]