Had a Laminectomy too. I couldn't walk from day one. They released me even though I could not walk. This was done at a reputable hospital. My son had to find an in patient rehab facility to get me to walk again. After 2 weeks, I was fine walking, but back to the same back pain. Now my pain specialist is sending me to a neurosurgeon from another hospital! This has all been going on for 10 years, after a fusion of L5-S1. I'm right there with you.