I have an email list of 5000 however hostgator have blocked my newsletters as they say I have to remove all emails that are single opt in as all need to be double opt in.

How can I make all my emails double opt in as it is not an option to loose all my emails list or simply remove them?