SQL Mirroring errors on Principal and Mirror Server

Ever had an issue you truly could not figure out?

Then a collegue takes one look, points to your monitor and says 'Here is your problem'!!!! Happened again today.

I'm running SQL 20008 SP1 with multiple Sync mirrors. I tried to mirror another DB today and received the following:

Principal Error Log:
Error: 1438, Severity: 16, State: 1.
The server instance Partner rejected configure request; read its error log file for more information.
The reason 1460, and state 1, can be of use for diagnostics by Microsoft.
This is a transient error hence retrying the request is likely to succeed.
Correct the cause if any and retry.

Error: 1499, Severity: 16, State: 1.
Database mirroring error: status 1460, severity 16, state 1, string DBNAME
Error: 1443, Severity: 16, State: 2.
Database mirroring has been terminated for database DBNAME

Mirror Error Log:
Error: 1474, Severity: 16, State: 1.
Database mirroring connection error 2 'DNS lookup failed with error: '11004
(The requested name is valid, but no data of the requested type was found.)'.
for 'TCP://NAME.Domain.com:5022'.
Error: 1443, Severity: 16, State: 2.

Solution
When altering the database - set the partner with the correct machine name.
I had a typo in the name and the mirror kept failing....