Bump...
I just bought an MY03 (Gen3) Rx Wagon and this is exactly what my car does too... Hard start on first crank but if you crank it once, then let go of the key and try again, it starts like normal.
Anyone come up with any solution/suggestion?
I've been running it on 98RON so maybe I'll try 91 and see if it makes any difference. I just did some upper engine cleaner and Subaru fuel additive, with no effect... I'm also about to swap plugs and leads, I'll let you all know if it changes anything.
Cheers