Gruppo Utilizzatori Italiani di TeX
Io uso regolarmente varioref sotto Windows + MiKTeX e non ho mai riscontrato problemi di questo tipo.