When lilo gives you an error, it usually won't make the change. What was the exact error? Have you tried using liloconf (if it's installed...) ?
And is windows the first partition, or is your Linux partition?