Microsoft rdc Mac lion compatible

My Housemate just got a WiFi ready for the house connection from his PC, but as I have been trying to connect my Mac Lion an error connection pops up, I thought there must be something wrong with the service Provider or the router but my mate’s PC and laptop are working just fine, and so I guess compatible error must be the case., since we are running a different OS.
Can anyone tell me, is Microsoft rdc Mac lion compatible with each other? If not, what should I do to resolve this issue?
