This situation is beyond strage but anything can happen. I do have a question do you have any wireless routers or adapters connected to your machine? Also since you have Mandrake 8.1, it does have an option for ADSL to be connected on startup, maybe your dsl modem is causing the problem.
Maybe the efficient use of system ram by Linux is creating unforseen EMI emmissions.