For the benefit of onephatcow:
If you still can't get your PS3 to detect TVersity after doing what I suggested, try this:
Under Start Menu -> Programs -> TVersity -> Tools, you will find an entry called "Share Media Command Prompt" or similar. Clicking that will open a command prompt. Type "mediaserver -debug" and press enter.
If you see "Debugging TVersity Media Server.", TVersity is now running in the command prompt window; do not close this unless you want to quit TVersity. Try getting the PS3 to detect TVersity now.
If you don't get the "Debugging TVersity Media Server" message or if the PS3 still can't detect it, I'm out of ideas. Try posting at
the TVersity support forums.