Hola, ¿ acabas de cambiar la mother-micro solamente e intentas hacerlo funcionar con una instalacion de Windows de la motherboard anterior ?
Por otro lado no te hagas problema que en un K6-2 500 funciona el Windows 95, Windows 98, Windows Me y hasta el Windows XP si le pones suficiente memoria. Aca tenes diversos links que tratan tu problema en el sitio de soporte de Microsoft.
http://support.microsoft.com/default.aspx?scid=kb;en-us;157924
http://support.microsoft.com/default.aspx?scid=kb;EN-US;192841
http://support.microsoft.com/default.aspx?scid=kb;en-us;164666
Algunas veces se produce el error que mencionas utilizando un k6-2 superior a 350 Mhz en Windows 95, por ello Microsoft saco el sig. parche :
http://download.microsoft.com/download/win98SE/update/1/w95/EN-US/Amdk6upd.exe
Seria bueno si la proxima posteas tambien el Sistema Operativo que usas y la mayor cantidad de datos que puedas sobre la computadora : Memoria RAM, Rigido (algunas veces se da alli el error en el IOS device - ver tercer link ), etc.
Saludos
Fede