Por lo visto se trata de un error en el código de este archivo:
administrator/components/com_virtuemart/classes/ps_shipping.php
Hay que buscar la línea 113 y la 138:
($fields = array( 'shipping_carrier_name' => vmGet($d["shipping_carrier_name"]),)
y sustituirlas por esto:
$fields = array( 'shipping_carrier_name' => vmGet($d, 'shipping_carrier_name'),
Espero haber ahorrado dolores de cabeza a más de uno, porque yo casi me vuelvo loco. Encontré la solución en los foros de Virtuemart.