Hi
First the good news: You didn't do anything bad, when you re-partitioned your hdd. Partitioning your hdd can't turn your Win98 into Win95.
Your problem is most likely found in your recovery cd. Either you have a wrong one or it has an upgrade to Win98 lying somewhere on the cd.
Nelson