Okay, I resolved it so I thought I'd come here to give the specifics of how to go about curing it, seeing as I was unable to find anything. You need to visit the Mage's Guild in Evermore, I'm not sure if the other Mage's Guilds have a priest NPC in them. Anyway, on the first floor there is a purple portal directly infront of you. You straight to the portal but do not enter, then turn left. The guy just hiding back there is the priest that will cure you. I think I had to pay ~600g in total, but I was approximately level 45 when this happened.