Utilizzo di DISTINCT in base a una singola colonna in GROUP BY

Puoi avere più di una colonna specificata per GROUP BY prova questo:

SELECT user_id, order_id, MAX(order_date) FROM orders
GROUP BY order_id, user_id
HAVING
MAX(order_date) < '2012-01-20'