Sounds like sciatica for sure.

I dont really have any remedies for it except for running hot water over that area helps me.