The phrase "Full of Grace" is in the passive: grace is something Mary has received. And the phrase is in the distant past, so it really means something like, "You have been loved for a very long time".
-Archbishop Carlo Maria Martini
(What a comforting thought! Could you imagine anything better than this to hear from God?)