Problems sending in a shared shared mail box.

Hello,

I am trying to set up a shared mail box. We have both mac's and PC's in the office. It works fine on the PC but on the mac I receive mail but I can not sent. When I send I t get the error: No mailbox with such guid. Not sure what that mean. Help?

Thanks

Mimi