it does seem like your gears aren't working right. i wonder about your mechanics! do you always go to the same guy?
i agree, it really is hard to find bikes when you are shorter. I Just bought a bike (on here!!) for my 5 foot tall sister. :-)
welcome to TE!