"Calle" la longitud debe ser igual o mayor que 1 caracteres.

En Magento hay un bug que molesta y es que cuando el usuario selecciona "Otro" en tipo vía sale este mensaje sin solución aparente:












La solución a este bug es ir en el backend a: System > Configuration > Customers > Customer Configuration > Name and Address Options

Buscar "Number of Lines in a Street Address" y eliminar el valor que tenga. Probablemente tenga el valor 2.