the kernels should be very generic i.e. i386, which is a subset of i586, so it should work.
unless somebody messed up, and optimized for i686 or later. i think at one point debian/ububtu? was doing that.
double check your cd.