The most common causes of returned leg pain and new symptoms after a microdiscectomy would be a seroma (a collection of post-surgical fluid), a recurrent herniation or simple root inflammation (which would not explain your new onset right leg pain). With failure of relief using oral steroid and what I assume would be some new physical examination findings, a new MRI with gadolinium would be a good next step.
Dr. Corenman