Is your key a thin metal one? If not, you may have some sort of anti-theft. Check at the dealer if possible about installing a new PCM and if it takes some special stuff. I'm betting that at least the mileage must be entered via a scan tool. Probably more...