No es ilegal ese control, y podría sancionar o despedir por eso, dependiendo de la gravedad de la falta cometida. El ordenador es una herrramiento del trabajo facilitada por el empresario y es fácil controlar donde se mete cada trabajdor, paginas que visita, etc.
Yo opino que el empresario debería dejar claro las instrucciones acerca del uso del ordenador e internet, para que el trabajador sepa a que atenerse, no dejar hacer y luego un buen día pegar el hachazo y despedir a uno.
De modo que estos despidos, como todos los demas, habrá que verlo uno a uno y ver si la conducta es merecedora de la sanción máxima (el depsido).