According to their indications, it's been moved on the kegg.jp website (instead of genome.jp. So jump here ;-)
EDIT: After digging a bit, I just made a tutorial (using iPython notebook which is awesome) on how to query KEGG using REST in Python. I hope you'll find it useful:
Use of this site constitutes acceptance of our User Agreement and Privacy Policy.
Congrats, maybe there will finally be an API that works? xD
I completely agree and happy to see I'm not the only one who endured a hard time...