A diferença substantiva, de acordo com o Dicionário Universal, da Texto Editora, é a seguinte:

Utente: «que ou aquele que usa; diz-se daquele que usa bens ou serviços públicos.»

Cliente: «plebeu que, entre os Romanos, vivia da protecção e favores do patrício; pessoa protegida; apaniguado; doente em relação ao médico; constituinte em relação ao advogado ou ao procurador; freguês.»

[A negro, assinala-se a acepção em que as palavras se encontram nos exemplos apresentados pelo consulente.]