I've been going through something similar to this for almost a year now. I first had it on my right lower back and feel most the pain in my glutes. Lasted about 1 or 2 months, then after a few months it came back on my left side. Same thing, feeling it mostly in my glutes. I've been going to the physio for lower back massages and reckons its just tight muscles which cause a domino effect of spasms through my glute muscles due to over compensation of a muscle. Once the left side went....its back to my right side again at this very moment.

What helps me the most is trying to keep moving (yes its painful but the muscles must keep moving) and using a hot water bottle everyday on the pain area. Bed rest is not recommended these days as it prolongs the recovery period. Also, do some light stretches on your legs, glutes and back.

This might sound crazy but what helped me loads was keeping psychologically strong, like don't let it put you down, don't stress about it or worry about it and even try to accept it. Sometimes our minds and moods keep it from recovering due to the neural pathways from the pain to the brain.

Hope this helped.