Purtroppo non sempre il wizard per la distribuzione presente in VB funziona bene, spesso devi indicare tu le librerie aggiuntive presenti nel tuo progetto o inserirle a mano nel package. Intanto potresti provare a installare e registrare l'ocx manualmente su di uno dei PC sui quali l'applicazione non funziona.
Procedi come segue:
- Copia l'ocx in Windows\system32
- esegui il comando regsvr32 nomeocx.ocx (o nomedll.dll)

Ciao