I'm having problems.

I have been actively pursuing the Primal lifestyle for eight months now. Before I started, I was having a digestive issue I was hoping would clear up: bloating.
I started Primal and hit the ground running. Within a week I was already doing IF. I lost about 40 lbs within three months, while allowing myself to cheat a little too often, as well as eating dairy, nuts, and drinking alcohol. I stopped cheating as much and fasted more regularly, and got to my lowest weight ever, which, at 6'3, was 173lbs. I felt a little more relaxed at this point, so I wasn't as strict and I allowed myself to cheat, again a little too often, and I consumed too much dairy. I gained about 12lbs.
Eventually I realized I had plateaued and was gaining, so about a month ago I cut out all dairy, all nuts, and all alcohol. I am back down to 173lbs. However, since cutting out these foods, I feel that my bloating problem has also gotten exponentially worse. It's literally to the point where, when laying down, my stomach feels so weird and uncomfortable that I honestly can not relax. My breathing feels tight and controlled, and it always feels like there's just shit stuffed to the brim in my stomach. Sometimes it even hurts. I can put my hands on my stomach and push and hear gas bubbles breaking and shit. I don't know what to do. I took the strongest probiotic I could find (Garden of Life RAW 85 billion); I consumed the entire bottle. It's actually gotten worse since then.
Not only that, but I feel as though my body is just done burning fat. I am not making the progress I am used to; although I guess that is to be expected when I'm getting to the last, stubborn fat. It's just that I have this pouch on my lower abdomen that is very unsightly. I've had it since before I was primal but it will not go away, no matter what I do.
I exercise 3-4 times a week. I sprint, I squat, I do pull ups, planks, push ups, bench press, and my job warrants that I stand or walk the entire shift, 5 days a week; on my off days I go to the pool. so I blow the slow moving out of the water.
I'm stuck at this body composition, even after cutting out the common problem foods, and I am bloated to hell.
Please help.
this great blue world of ours seems a house of leaves, moments before the wind