I am not a Dr. and this is a total guess given its impossible to be sure what your Dr was referring too, but with the small description you provided in your post - of loss of balance, memory loss and short steps when walking, could it be parkinsons disease? Parkinsons is not normally associated directly with stroke or diabetes though, but I guess they can occur together (or not), if that makes sense.
Another thought would be peripheral artery disease (PAD), which would potentially make more sense given your history of a mild stroke.
Not sure if those suggestions help at all.
It wasn't Parkinson's disease. I had told someone here at work via an email but that note has since been deleted.
Ed, could he have said NPH, or normal pressure hydrocephalus?
Your symptoms fit, but usually there can be incontenence (sp?) and a cat scan usually shows enlarged ventricles.