Did you delete the Office 2004 folder from Applications before reinstalling?