Seems like what ever is sticking is managing to "un-stick" itself. This could be due to the raised temprature in your gearbox or the movement of fluid.
Point is though, what on earth in there could be sticking?
Thanks for the inputs. I took it to a garage today and they hooked it up to a couple of different diagnostic machines and neither machine would even read my car. It sounds like my real problem is that the car is Japanese specs. No one is sure how to work on it.