I had the opposite problem with one of my cars. When I checked it, the stick wasn't anchored in the cap so it went in too deep and I was actually low on oil even though the stick looked full.

Is there any chance that your dipstick is too short for your tranny?