Honda Accord Transmission shifting?

I have a 04 Accord with 311K KM on it.
Sometime when I step on the gas, the RPM would barely reach 2200 before the gears shifted. But, Mostly the RPM goes over 3000 before the gears shift from 1st to 2nd, 2nd to 3rd, etc.

I got the transmission fluid changed (with Honda ATF). But this doesn't help with the problem.

Because the transmission is in need of rebuilt. Honda had transmission problems between 98-07. Find local shop at ATRA.COM for more help

But shifting seems fine after restarting the car twice