Right.....breakfast over.........;-)
No, I have not had a stapedectomy, but do feel qualified to answer your post as i have some degree of knowledge.
Stapedectomy is done for otosclerosis, but you know that already so I will not dwell on that matter.
Bilateral stapedectomy is still a mildly controversial topic in the surgical world, but it is often performed by many surgeons.
Dizziness or "unsteadiness" is quite common in the post operative period, usually up to six weeks after operation. If it continues longer without abating and with no improvement in hearing then one would suspect a leak of perilymph around the prosthesis.
You haven't said when you last stapedectomy was performed or indeed if you had problems with your first operation.
Does this help with your problem?