When a new item is added to the cart by a new customer who has not yet registered I receive a "info" above my nav menu. See image for more details.
Joomla 2.5
VM 2.6.8
[attachment cleanup by admin]
Have you got a default country set? I think it does this if one is set...