It makes perfect sense. If you dress nicer than the interviewer they will feel uncomfortable (you will too). This is a pretty common piece of advice for interviewing.

And about the crystal ball comment, it's not that hard to judge what the interviewer will be wearing if you have studied the job.