Hi LisaMarie,
I love to read your posts because it seems like you are going through the same things I am....
I have only been taking lessons for a year, and certainly there are so many instructors and wonderful dancers on this site who can help you much better than I. But for what it's worth, I had a smooth lesson today, and I was losing my balance from time to time. My instructor told me that whenever it happened, I was not getting my body weight solidly over my foot before I moved to the next step. It's that old anticipation thing, being too much in a hurry to go to the step after the one I am executing. Then my upper body would move to try to catch up to my lower half, and I lost balance.
But this wouldn't seem to be your problem if you are not having any trouble with balance in other shoes.