SO Hostway purchased the domain for your client??? Or he purchased it from AAAQ and had it point to Hostway?
You may want to read through the TOS for Hostway in that case to see if the domain is even transferable, or if they consider it to be their property... which you are allowed to use as long as you are a customer.
If not just tell them I will hunt them down and DOS their servers until they give up
