Zaradi teh dosežkov je imel Mitchell sloves enega najboljših »gamerjev« svoje dobe. Njegovi rekordi so bili legendarni, z njimi si je zagotovil tudi omembo v Guinnessovi knjigi rekordov. Zdaj pa se je pojavil sum, da je korifeja v svetu video iger goljufala. Mitchella je razkrinkal Jeremy »xelnia« Young, ki na spletu vodi Donkey-Kong-Forum. Preiskal je tri posnetke Mitchellovih iger, v katerih je ta dosegel svetovni rekord. Young mu očita, da ni igral na originalnem avtomatu, temveč da je uporabil posebno programsko opremo, ki omogoča tudi goljufanje. Njegovi sumi so se izkazali za utemeljene. Mitchellovi dosežki so bili zato že zbrisani s spletnih lestvic, odzval se je tudi Guinness. Leta 2007 je bil Mitchell v ospredju dokumentarca King of Kong, v katerem si Steve Wiebe, učitelj iz Oregona, prizadeva podreti Mitchellov svetovni rekord. To mu tudi uspe, prvi v zgodovini preseže magično mejo milijon točk. Vendar ga še isti večer preseže Mitchell, ki ga film portretira kot egoističnega manipulatorja. Prav ta dosežek naj bi bil eden izmed tistih treh, ki so bili po rezultatih Youngovih preiskav priigrani goljufivo. »Dlje kot razmišljam o tem, večji smisel ima vse skupaj,« je zdaj prepričan Wiebe. »Zdaj razumem, zakaj se Mitchell ni hotel neposredno dvobojevati z menoj in kako je druge napeljeval k temu, katere rekorde naj se prizna in katerih ne.« Mitchell napoveduje, da bo dokazal avtentičnost svojih zgodovinskih igralskih dosežkov. Njegov ugled je že uničen, kralj Konga je padel, je zapisal časnik Die Zeit.
Kralj Konga je padel
Igra Donkey Kong je brutalno težka. Zelo malo je tistih, ki jim je v Nintendovi klasiki iz leta 1981 uspelo priti do konca in rešiti Paulino iz primeža gorile. Večina je že bistveno prej izgubila svoja tri virtualna življenja. Billy Mitchell s Floride je bil velemojster te igrice, svetovni rekord je držal več kot dvajset let, slavo v svetu video iger pa je pridobil tudi s tem, da je v Pac-Manu dosegel perfektno igro.