The server browser should come up unless the master server is down (and knowing the "MP" team it probably is) so yeah, try and use an alternate server method like http://game-monitor.com/ and search for a server then add it to your favorites, double click, and go in. I don't know if it supports Vice City MP though. Worth a shot.