Thanks for the replies Magic_Randy, I figured what the issue is. The issue is that there is a delay when the PS3 is turned on to when it detects the Media Server. I never had this issue before. It takes from 10 to 20 minutes to finally detect it. Also, the last few times it detected the server, only videos in the Video section were shown, there was no Audio nor Pictures, which is also strange. Thanks for all your help!
The Audio is WMA Lossless based on WMA 10 Professional codec and encoded with the 9.2 Lossless profile. Some music is Zune DRM WMA 192kbps, and others are 256 VBR LAME MP3. The lossless files can be 44KHz and 16bit all the way up to 96KHz and 24bit.
Photos are all 8MP JPEGs.
Also, what I meant about profile was that I added the Playstation 3 profile in the Media Center Network settings.