請教各位高手一個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　嗎？多謝。