I just tried on an alt and it doesn't seem to have a problem. Just talk to "Towne Crier" (at Forest Haven) to get the quest and go to the new town, be sure that your quest tab isn't full.