I've scoured the Internet and asked on numerous forums for 2 months looking for an answer to this problem and only gotten 1 response that had nothing to do with the problem.
The DHL shipping module refuses to work in all latest releases of Magento.
Even on a fresh install of 1.7, 1.8, and 1.9 and only enabling it without configuring any other setting it refuses to work and keeps spitting this error in return for all versions:
2014-07-24T13:12:40+00:00 DEBUG (7): Array (  => String could not be parsed as XML  => The response is in wrong format. [__pid] => 25540 )
Simply enabling it and nothing else DHL never comes up as a shipping option and only reports that it's not available.
There is nothing on the Internet specifically about this issue which is blowing my mind because it's bugged in all of the CE releases. It can't be that no one is using the DHL shipping module.