Да нет здесь ничего удивительного. Судя по году рождения паспорт он должен был получить в 2001 году. Возможно была замена паспорта (не исключена и ошибка в паспортном столе). У меня тоже замена была в 1997 году, а прописка датирована 1994 годом.