When Horatio shows Betancourt the copy of Paulie's (Paul Jackson, the harpooned guy) license it shows he was born 8-02-76, but the license was issued 11-25-74, about two years before he was born. It also shows that it's a duplicate license that was re-issued 12-12-75, again about 8 months before he's born.
After the letter bomb explodes, Caine talks about the explosive, citing a shock wave moving at 900 feet pr. second. This is 10-20x too slow.