Norrie, 28 ans, a concédé deux breaks précoces lors du premier set contre Medvedev et s’est laissé trop de choses à faire.
Il a été époustouflé par le service de Medvedev dans le deuxième set, le Russe remportant huit des neuf points du premier service.
Le numéro trois mondial était heureux de progresser, mais a exprimé ses inquiétudes quant aux ballons utilisés après la victoire.
“C’est un peu étrange”, a déclaré Medvedev. “Le terrain est assez rapide mais les balles vieillissent très vite.
“Donc, à un moment donné du rallye, vous avez l’impression que vous ne pouvez pas faire grand-chose, donc vous ne pouvez pas viser le vainqueur parce que le rapport risque-récompense n’est pas là.
“C’est la même chose pour l’adversaire, donc on frappe, on frappe.”
Pendant ce temps, le vainqueur de l’Open d’Australie Jannik pécheur a perdu le premier set contre le Néerlandais Tallon Griekspoor avant que l’Italien ne se rétablisse après une pause pluvieuse pour s’imposer 5-7 7-5 6-1.