Yeah I have noticed a slight of slipping in the shifts. I was doing some research and did find some stuff about it on page 24 of this pdf:
http://www.floptical.net/mazda/service_web/05-02.PDF (but for this car, the code is P073x where x = 1|2|3|4 depending on which solenoid)
So, tmrw its back by the mechanic to get it fixed, now that i kno he wasnt tellin me b/s.
Btw, you know whats the avg price on a solenoid for this model car?