Ours also had the 'longer than usual' start, but only once when it had about 1500k's on it. Hasn't happened again so far after 2800k's. This occurred on a hot day, after parking the car for about an hour. It started normally after a 'key off... on...wait... then try again.' We previously came from a 99 Wrx, and yep....seems like you wait forever for those to start.

Sob...sob...I still miss the rex.........