Solved it myself! Well I say "myself", after more nosing around this forum, I found the answer in a different thread!

Edit the virtuemart.cfg.php
Find lines which say;
define( 'URL', '' );
define( 'SECUREURL', '' );
You need to put your sites address in between the single quotes after the comma. Worked for me!
Stuart