procedimiento básico:
1º botón derecho propiedades y mira a dónde apntan esos accesos directos.
2º ejecuta msconfig y si aparece alguna entrada relacionada en inicio elimínala.
3º ejecuta regedit, vete a la cadena HKAYE CURRENT USER-SOFTWARE-Microsoft-Windows-Current Version-Run y elimina cualquier entrada relacionada.
4º Comprueba a través del botón Inicio-Programas-Inicio que no te haya creado también un acceso directo ahí.
5º y último elimina el programa al que se refería el acceso directo (por si era un dialer.exe) si no te deja reinicia el ordenador para que te lo permita.
Un saludo