Exchange 2013: Remote host said: 451 4.7.0 Temporary server error.

Exchange 2013 SP1, New install

Problem:
Exchange 2013: Remote host said: 451 4.7.0 Temporary server error. Please try again later. PRX2

The server used were a multi-role server and found as this is a bug in the program.

The fix:

1. Create host file entries on the server with two names: server,server.domain.local

2. Restart “Microsoft Frontend Transport” and “Microsoft Exchange Transport” services