Why are my boobs tender?

I do think this could be connected to your dieting by the sound of it. As you come off your diet you then get the tenderness. This could be them increasing their size. Your body changes of it's own accord too so maybe it is natural growing pains. I think I would get checked over by a doctor just to be on the safe side though. Good luck.