Este problema relatado na pergunta não existe, o código só falha porque a condição está errada.
Existem outros problema mais à frente no código que não é o foco desta pergunta.
def somentenumeros(entrada):
try:
int(entrada)
return True
except:
return False
while True:
cpf = input('Digite seu CPF ou digite os nove primeiros digitos ')
if not somentenumeros(cpf) or (len(cpf)!= 9 and len(cpf) != 11):
print('Erro. O valor digitado era inválido.')
else:
break
print(cpf)
Veja funcionando no ideone. E no repl.it. Também coloquei no GitHub para referência futuracoloquei no GitHub para referência futura.