Oh, try making a new world and turning it to Hardmode. Then try hitting the demon altars. On a side note, it's pretty nice that you dug your entire world out. The most I've ever done is making one of my worlds completely flat, for PvP. That took about 2-3 weeks.