My ankles have always rolled, I usually didn't fall when I was younger and weighed less. They seem to act up the most when I gain more than ten pounds. I suspect my body is trying to adjust to the weight. When I workout in the gym, I have the orthopedic inserts in my gym shoes and they help a great deal. I have always had issues with my left ear, (it feels as if I have cotten stuffed deep inside) and have grown used to it. I've gone to the doctor and they have told me to take sudafed.
I'm doing TaeKwonDo, so barefoot. At least when I fall, the mat is there to catch me. And like everyone says, I will learn to balance.
Well, weight loss can always help a situation like this, but that's not the end of it. If you've always had "weak" ankles, and only a 10 lb weight change affects you in this way, I might suggest that you may want to look in to doing some ankle work.
A physical therapist or athletic trainer would be the best choice to work with to get you ankles in better shape, but you could do some work on your own. Two factors which may help you are ankle stability and proprioception.
Stability is pretty obvious -- the intergrity of you ligaments and tendons and the strength of surrounding muscles. You can't do a whole lot abouth the connective tissues, if they're lax, they're lax. You can do some work on supporting muscles.
Proprioception is your body's ability to know where it is in space without looking. Some people have a naturally better sense of this compared to others. Also, it can be developed by skill activities (such as martial arts!). It can be dminished by prolonged inactivity and injury (such as a serious ankle sprain or fracture). Proprioception exercises can help alot in this area.
The good news is that many of these activities (strengthening and proprioception) cross over. The bad news is that their hard to explain in a forum and can greatly benefit from some specialized equipment (available in most trainer or physical therapy gyms).
The basic exercise is ankle range of motion -- moving the foot and ankle to make shapes or even letters of the alphabet. Anything more than that, I'd suggest you talk to someone in person. Also, a trainer/PT could assess your ankle stability and might be able to show you some taping techniques if your ankles are really wobbly. They could help provide support even without shoes.
As to your ear, sudafed is a pretty good choice. Fluid accumulation in your ear can throw balance off a bit, as well. Often times, you need to use a decongestant regularly for a short period to allow for irritation and swelling to go down, as well as complete drainage of any fluid that has collected.
Best of luck, and I hope this helps somewhat.