As a further update, I have found an email from AdSense stating that my account WAS approved (#811488449). This makes it even stranger that I can't log in because my account "wasn't approved". I have no following email about when or why it was rejected so can only imagine that it went into my junk filter and has since disappeared.

Either way the mystery continues to deepen.