correct, it should work internally without using RPC -HTTPS
It should work straight out of the box, the only reason it wouldn't would be either a DNS issue or an Active Directory issue.
Can you post an IPCONFIG /ALL from your client and the exchange server.