Thanks Pinkcat, that was very kind of you.
My toilet is 16.75" and the plastic stool I have is 9.5" - so very similar measurements to you.
That makes me think it must be the shape of the stool which is to blame. I don't think it is wide enough or stable enough to allow a comfortable position.