este caso sin sentido.
Exactamente carece de sentido, reemplazar un bitmap/png no es motivo para que Windows se ralentice, no hay suficientes motivos por los que suponer que el problema real sea ese, pero bueno...
1) ¿Te has asegurado de que la imagen que has modificado tiene las mismas propiedades que la imagen original?, Windows es muy "sensible" con las imágenes en ciertas circunstancias, debe ser dle mismo tamaño, formato, y profundidad de color.
Aquí tienes un ejemplo de las imágenes que yo utilizo:
http://www.mediafire.com/download/dx7q27fkol2bm2s/User+Account+Pictures.rar
2) ¿Has instalado algún software que pueda alterar el comportamiento del inicio de Windows, cómo por ejemplo, algún StartMenu personalizado?.
Saludos