No próprio manual que vem junto com o VirtueMart, VirtueMart_1.1_Installation.pdf, no Installation FAQ, existe uma referência quando aparece esse erro: There was an error uploading this file to the server.
Resolvi isso fazendo uma busca pelo arquivo php.ini, no meu caso existiam dois arquivos, então alterei o upload_max_filesize de 2mb para 4mb. Salvei as alterações, reiniciei meu WAMPSERVER e consegui instalar o VirtueMart.
Espero que também consigam ao se deparar com esse problema.
Abraço!