Do my symptoms sound like hypothyroidism?

39 y/o female, average weight although I have gained 8-10 lbs over the past 2 years while eating a very healthy Diet and workout regularly. Had issues with insomnia the past couple of years as well but it is under control now by taking 100mg of 5htp, 10mg of melatonin, and magnesium at bedtime.

Current symptoms (which make me think I may be hypo)
the unexplained weight gain
fatigue
dry skin
itchy scalp
very cold sensitive
no Depression or anxiety though

So I began this week taking kelp (150mcg, 1x daily) and Now thyroid energy (recommended dosage of 2 pills daily). The only thing I've noticed since taking these is an increased appetite. I'm starving! I even ate a much larger dinner last night and was starving a couple hours later. I ate a large breakfast this morning and am now starving only 90 minutes later.

What does this sound like?