Is the new install referring to flashing a new firmware to your device, or installing a different version of XBMC?
If the XBMC installation was from us then please follow the directions in this thread -
Resetting XBMC To A "Just Installed" State
If you downloaded XBMC from somewhere other than us, let me know the address, and I'll look into what could be causing the problem.