Yup, dairy sounds like it could be the problem. Maybe cut back on it a bit (really you can have up to 4 oz a day, so if you are exceeding that you mightg want to cut back a bit) and see if that help. I agree with the water as well. Make sure you are drinking more of it that eating the cheese.
And believe you me, we have had way more personal information posted here in the past. LOL Phlem is nothing!