A notice left on your door by some local roofing contractor rather than a letter from the shingle manufacturer?
Sounds more like a scam than a legitimate recall notice.
Last year I got a new roof on my home - as did virtually everyone in the neighborhood - due to storm damage. A great MANY roofers were (and still are) calling me, ringing my doorbell, etc., offering "free inspections" and telling me they "work with insurance companies" to repair storm damage all the time.
The best laugh I had was the "local" roofer who was driving a pickup with out-of-state plates.
Point being - beware of scams.
If your new shingles were from some major manufacturer like GAF or Corning, you should have warranty paperwork from them; I suggest you contact them directly and find out what the story is.
Good luck.