Have you tried "scenting" one of the toys? And are the toys chewable ones.. Ie bones, Kong balls, Ropes etc?
Something like a rope that lasts for a long time.
And try scenting the rope, as in you rub the rope with your sweat or your partners, try to get your odours on the rope so the Pup can...