Ho risolto il problema (dopo aver consultato un informatico) e volevo comunicarlo nel caso a qualcuno succedesse la stessa cosa.

Il problema era dato dal fatto che quando rexel entrava in comunicazione con excel, quest'ultimo andava in esecuzione non come amministratore. Tutto qui.

Non ho provato con un pc con sistema operativo xp, ma credo che non avrebbe dato problemi.