Sería más o menos así, aunque no está claro lo que necesitas:
Código SQL:
Ver originalUPDATE Envios SET Direcciones = t.total
FROM Envios e
INNER JOIN (
SELECT Fecha, Mensajero, COUNT(*)total FROM Envios GROUP BY Fecha, Mensajero
) t ON e.Fecha = t.Fecha AND e.Mensajero = t.Mensajero