Sim, isso é bem possível, se o fabricante não tiver feito nenhum esforço para assinar criptograficamente o software de recuperação.
Além disso, o Master Boot Records também pode ter vírus e o MBR nem sempre é substituído com a reinstalação. Então, um vírus pode persistir dessa maneira também.