This happens to me, except they aren't dedicated. I know what you mean, you're hosting a server on a computer, then trying to join it from the same household. If you try to do this, it'll appear dead on the server list.
You'll have to connect to your server via IP. I don't know why, but that's the only way that works.