I had essentially the same problem you have. The problem was a dirty filter. The tranny would check full or even over filled but the dirty filter was causing the tranny to not get the flow of fluid it needed.
If you don't know when the filter was last changed I would start there.
Oh, and...