Usando DISTINCT basado en una sola columna en GROUP BY

Puede tener más de una columna especificada para GROUP BY prueba esto:

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