On character select window click "Show Deleted" along the bottom of your screen, it will show you all the characters you deleted for this game region, Click on the character and click Restore in lower right corner. I apparently don't have enough Daybreak Cash to restore any of mine so not sure how much it costs now. Do you remember what server you were playing on? We have couple regions in EQ2, US English, EU English and Test. Also Beta right now, which is temporary server for testing newest upcoming expansion. You switch Regions on the patcher (upper left corner) before you get to character selection