Bill: This engine information was on a plate inside the engine compartment of the donor vehicle. I'm not sure where else it's located. How did you decide the new engine might be an EJ251? Or, an EJ253, for that matter? FWIW, my 2006 has an EJ255.
As for the speedo issue, why would changing the engine affect this? Did they swap transmissions as well? The only reason I asked this is because Subaru changed the final drive ratio in 2006 - made the car a bit more long-legged.
Is it possible that the dealer flashed the wrong firmware or something?