Den före detta popstjärnans lag, det verkliga namnet Paul Gadd, hävdade att mediebevakning hade gjort en rättvis rättegång omöjlig.
Men tre domare sade att det inte fanns något "osäkert" i domen.
71-åringen satt i fängelse i 16 år i februari för brott i toppklass, mellan 1975 och 1980.
Han hade förnekat anklagelserna mot honom.
En jury i Southwark Crown Court fann honom skyldig till ett våldtäktsförsök, ett olagligt sexuellt umgänge med en flicka under 13 år och fyra fall av oanständigt överfall.
Vid domen sa domare McCreath att hans offer var "påfallande drabbade".
Han sade att våldtäktsförsöket var "så allvarligt" att det var motiverat med ett maximalt straff.
Gadd fängslades i Vietnam 2006 för övergrepp mot två flickor i åldern 11 och 12 år.
Han blev senare den första som greps under operation Yewtree, den utredning som inletts av Metropolitan Police efter Jimmy Savile-skandalen.
Den missnöjda sångerskan Gary Glitter har förlorat en hovrättsdom mot sin fällande dom för sexuellt utnyttjande av tre unga flickor.