I suppose you need to re-download them from OVI (paid OVI apps cannot be restored). If you login to OVI with your account you should be alble to download them without paying them again. If not, then contact to OVI and tell them you needed to reflash your device and you need those apps again.