We've had several map shifts on takeoff in our company too....same thing as you described. Subsequently out comes an OEB from the manufacturer and they usually say it's a software problem which will be corrected in the future.
It's possible that the runway threshold update stores an incorrect lat/long from the database and there's your mapshift.