I am experiencing the exact same problem. I have a Mac Pro and a Mac Air, but both are no longer able to connect to my Pro-HD Slingboxes (2 each). I have confirmed that both Slingboxes are operating correctly as I can access them with a Windows 7 PC.
I only encountered the Mac issue this past week after upgrading the SlingPlayer software.
Have you found a solution?