Help a homeowner out

Hi gents,

I had a leak repaired on my roof and while looking at it, they said I likely need an entirely new roof. While the shingles are just fine (they are only 11 years old), the nails are all rusted and leaking.

They said this was occurring because I live in an area with wind driven rain near salt water, causing the nails to deteriorate very quickly. Does that sound legit? Is it normal for roofs to fail in this manner?

If that is correct, what's the solution? I don't want to pay for a new roof that is basically limited to the length of time for nails to rust.

Thanks!