Have you considered the possibility of Splenic Flexure Syndrome ? The low grade fever, muscle spasms, and pain in upper left quadrant are all typical symptoms of this.
I have the condition myself, with the above symptoms, plus shortness of breath. In my case the illness is caused by an inability to digest carbohydrates, and this causing trapped gas in the transverse colon.
I just started following a low carb diet, and taking digestive enzymes....am already seeing an improvement after a few days.
In some people Splenic Flexure Syndrome is linked to constipation, (though not in my case).