Are you sure that you've got all the protocols activated on the clients end? This tends to be a problem quite often.