L.P.
Gray hairs are notoriously hard to cover, and as such, the color does not penetrate/hold on gray hair as well as it does on other colors.
I don't know much about dyes, but perhaps you should try switching to a dye that's made for stubborn grays? I don't know if there's actually any difference between those and regular dye, but maybe worth a try?