I also had my tv services icons missing and tied nost things on this and other threads short of a system restore as it would have been just too much hassle.
The thing that worked ewasily for me was to launch and install the Music Unlimited app. After the install had completed my tv services icons were magically there again.
Having the smae problem as JordanBlack68 stated.
Not getting the netflix icon, I will try the factory settings reset, but wanted to ask will that effect any of my saved data on my PS3?