Hi kratzi,
this is fixed for the upcoming vm version, open the user/tmpl/edit_address.php file (or your template override for this file) and replace
$url = JRoute::_ ('index.php?option=com_virtuemart&view='.$rview.$task, $this->useXHTML, $this->useSSL);
with
$url = 'index.php?option=com_virtuemart&view='.$rview.$task;