Must be downloaded (not just purchased) to appear. Check Download List (PSN → Download List) → "Download to Your PS3".
If all fails: backup saves (USB/Cloud), initialize PS3 (Safe Mode → Option 6), restore.