Do a search on goitrogens and hypothyroid on the forums. You'll turn up plenty of talk.
The protocol I'm on is no nightshades, eggs, dairy, or ibuprofen, 30 days. This includes the regular paleo protocol (no grains or legumes). Are you going all-in, or are you still enjoying dairy and eggs on a regular basis?