you should have done it the right way, uninstalled lino first THEN deleted everything.
Code:
/sbin/lilo -u
but as you did not, fixmbr and fixboot should work fron a XP recovery console. no idea wat is wrong.
have you tried to restart xp with the CD?
hmm, where did you place the Knoppix install? in the beginning or end of disk?