Make sure you're using the latest MediaLink (for Snow Leopard, I presume?).
Restart either your PS3 or MediaLink... you can also disable/enable your PS3 looking for a DLNA server from the PS3's network settings. I think that the PS3's DLNA is a bit spotty at best.