Did the Spy utility see the Media Renderer (or any other client) on the C6500? If not, then the discovery mechanism is not working - wireless routers may block this, as can firewalls. I'd try connecting the C6500 direct to the PC (with static IP addresses).
I've read several threads on the BD-C6500 but saw nothing that seemed to relate to my problem, so hopefully I'm not retreading old ground.
Basically, I bought a C6500 last weekend, and setup the networking. Immediately, it reported that it could see my PC. It couldn't find any videos, but I hadn't set anything up yet so I thought nothing of that.
I downloaded and installed the Samsung PC Share Manager. I picked a directory with some AVI files in it and marked it for sharing. I opened the Devices dialog and gave my player (which showed up fine) permission to use the shares. I made sure the listing was refreshed and then went and tried connecting on the C6500 again. No dice.
I then installed and tried several other media streaming services, as suggested in other threads. So far I've tried Tversity & Serviio. Neither worked, though I could see them just fine in a browser. At this point, I downloaded some utilities for writing drivers for DNLA devices and it came with a program called Spy that would list media services running. This tipped me off that the device I was seeing but reported no videos on the C6500 was actually the native Media Center Sharing service. I tried using that to share files for a bit, but had no luck (I tried public folders, shared folders, adding videos to the library, nothing worked). I wondered if this was somehow interfering with the PC Share Manager, so I removed all the other services (Tversity & Serveiio) and then disabled the Media Center Sharing. Using the Spy program, I verified that the only service running was the Samsung PC Share Manager. Going back to my C6500, however, it no longer saw any devices (except the built-in USB if I plug something in).
I rebooted my PC just in case, but that made no difference. I double-checked in the Share Manager, and sure enough it can still see the C6500 as a device, and it has permission to see it. Still nothing on the C6500 though. I disabled the Firewall just to be sure (though it looked like it had rules that would allow the Share Manager to work just fine), but still nothing.
At this point, I'm out of ideas. The only other information I have to offer is that I'm running Windows 7 64-bit (if that matters, though I'm not sure why it would) and that I've got a wireless router sitting between me & the C6500. One thread I read somewhere mentioned a setting on the router that needed to be on (UnPNP or something like?) and I double-checked, but its enabled on my router at the moment.
Anyone got something I can try? I may try Tversity & Serviio again, now that the Media Center Sharing is disabled, but I'm not sure if they'll do any better. Alternately, I know it can see the Media Center Sharing -- does anyone know if I can use that to share files to the C6500?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic