El problema es que en la cláusula select no hay ningún orden. Tienes la impresión que primero haces esto

    COUNT(*) OVER (PARTITION BY customer ORDER BY service DESC) AS usage_count

así creando el nombre usage_count para el count, y entonces

    ROW_NUMBER() OVER (PARTITION BY customer ORDER BY usage_count DESC) AS usage_rank

usando el nombre. Pero no es así. Estas líneas deben ser independientes, para que el DBMS puede elegir cual expresión calcular primero y cual segundo. No puedes usar un alias que estas creando en la misma cláusula. 

Además usas `COUNT OVER`. Hay una fila por customer y service en el resultado. Con

     COUNT(*) OVER (PARTITION BY customer ORDER BY service DESC)

para cada customer el ultimo service en el alfabeto recibe el count 1, el penúltimo 2, etc.

Lo que quieres es un simple `COUNT`.

Entonces:

    WITH cte_customer_usage AS 
    (
      SELECT
        customer,
        service,
        COUNT(*) AS usage_count,
        ROW_NUMBER() OVER (PARTITION BY customer ORDER BY COUNT(*) DESC) AS usage_rank
      FROM total_service
      GROUP BY customer, service
    )
    ...

Y quizás quieres `DENSE_RANK` o `RANK` en vez de `ROW_NUMBER`.