Have you talked to Orderic about replacing the missing part? After you do and he tells you that it's impossible, a new location will open on the world map where you can find the missing piece.
