Glad to hear you are going to get checked out. It's probably nothing, but best to be safe.
You might be interested in a thread on the weightloss board. It seems that several people are taking calcium supplements and it has helped ease their cravings. Something else for you to consider as you change your diet.
Good Luck!