To be honest this doesn't sound by what you have wrote to be Akathesia, as Akathesia involves an inner restlessness that causes the sufferer to constantly feel the urge to move. It is bound together with an anxious state which can be mild to severe and is a common cause of people attempting suicide due to the never ending torturous state they are in. A vast majority of sufferers experience this when they are first introduced to anti-psychotic drugs or when an increase in the drug is taken, although some doc's misdiagnose this as a worsening of their symptoms and so increase the dose when in truth they should be withdrawing the drug, as this is the only treatment to stop this condition. Anti-depressant's can cause this condition as well but it is rarer.
Propanalol or Inderal is a Beta-blocker and is very effective at reducing the buzzing feeling in your legs along with any other nerve related symptoms you are experiencing. If you are feeling any anxiety this drug will stop or ease it as well. Your GP though will decide if this drug is right for you as if you have a history of low blood-pressure or other Circulatory disorders it may not be suitable.
Just to point out, two weeks is still a very short time to come off an antidepressant. The taper should be one suited to how you feel, not some general schedule laid out in a book. Some people can do this quickly, some need to do it slowly. Now, I have no idea if your leg movements are withdrawal or something else, but the other symptoms you describe do sound like withdrawal. The fact everything went away when you went back on the med suggests this to be so. So it still might be the case that you still went off it too quickly, for you.
If you have been off that anti-depressent (as well any other medication that could cause akathesia) you should see a neurologist who is a movement disorders specialist to be evaluated for the potential of tardive dyskinesia (google "Patient Education Tardive Dykinesia", note it says "some of these medications can be medically neccessary). That can cause a wide variety of abnormal movements including akathesia. The medication you are taking can rarely cause it but its within clinical potential (go to the medication website). Of course if you are taking another medication that can cause akathesia then that's different and your psychiatrist could treat that with a side effect pill but abnormal movements that persist after a person goes off medication are of concern but a neurologist would understand this best.