请教各位高手一个Registry初级问题。

我刚刚FORMAT　了D　并重装了WINDOWS　XP。开机后总是收到这个信息：
CRITICAL　ERROR　MESSAGE！　REGISTRY　DAMAGED　AND　CORRUPTED，　GO　TO　REGISTRYCLEANERXP。COM　IMMEDIATELY。AFTER　YOU　INSTALL　THE　CLEANER　PROGRAM，　THIS　MESSAGE　AND　THE　POP-UP　WINDOWS　WILL　DISAPPEAR。

我想请教一下高手们，是我的REGISTRY真的有问题了还是病毒。我应该下载这个CLEANER　吗？多谢。