Losing balance without being dizzy is typical of a middle ear problem.
You say you went to your doctor and had your BP medication increased. Did you talk with your doctor about your balance problem? It could be related to your BP medication (a beta blocker?). Or, it could be related to your diet. Try eating "heart healthy" for a few days and see if the balance problem gets better or worse. That's how I see it with what you've told us.