I would say that you are probably going to have to do a format of your hard-drive by going into to DOS and typing format C: or whatever letter of the drive containing Windows 95.
Then put in your Win 98 boot disk and CD and restart and the proceed to install Windows.
It can get hairy doing this, but usually a clean install is a much better choice than performing an upgrade from another version. Good luck.