Parece que esto ocurre cuando tienes abiertas dos (o más) instancias diferentes de Excel, se reconocen como programas distintos y por eso no aparecen las opciones de pegado especial por defecto.
Prueba a abrir primero Excel y luego abre desde Excel los archivos entre los que quieras intercambiar información, en vez de abrirlos haciendo doble clic sobre los archivos desde el explorador de windows, a ver si así funciona en cualquier equipo.
he encontrado la respuesta aquí:
http://www.tech-archive.net/Archive/Excel/microsoft.public.excel/2006-08/msg00391.html
¿necesitas más?