My mid-back pain was due to calcium loss. This is particularly prevalent early (several weeks) in the diet, but the loss decreases after a while (several months) on a low-carb plan. Taking a calcium supplement daily helped me.

Also, if one particular food is bothering you, you may have an allergic reaction to it, or you may have an intolerance for it. I would try to avoid any food that I knew was responsible.