que modelo de impresora es...
que windows tienes instalado, WiXp, WinVista, Win7, otro...
los drivers son para esa versión de Windows...
la impresora esta instalada en 1 de las maquinas y compartida o la tienes digamos con un print server...
si conectas la impresora directamente, el problema es con las 2 maquinas...
probaste con otro driver...