>>If it IS installed it may just be that the Browser service isn't running on that machine...
>
>Where should I go to verify that?

I think Sergey has pointed you in the right direction. This may help:http://msdn.microsoft.com/en-us/library/ms181087.aspx