Actually I have this problem, too ._."" and since I've been busy resetting since day 1 (unbelievable, I know) I've never really visited someone else, so... maybe we should try if we can get to each other's towns first?
I guess the problem is on nintendo's side... I can visit dream towns without any problems etc...