Everything you bought from PSN will transfer over, just download them again from the Downloads list in the PSN Store. The only limit was that you can only download those games 5 times after you buy them. Although that may have changed.
This is the first time I've heard anything like that about PSN, and I don't think it's true. There would be a lot
of public complaining about it if it were.