У меня была такая же проблема. Я решил это, добавив ту же группу полей, но без "billing_". В вашем случае это будет:
<input type="hidden" name="first_name" value="John">
<input type="hidden" name="last_name" value="Due">
<input type="hidden" name="address1" value="5 Cromwell St">
<input type="hidden" name="city" value="Glen Iris">
<input type="hidden" name="state" value="VIC">
<input type="hidden" name="zip" value="3146">
<input type="hidden" name="country" value="AU">
Я не знаю, важно это или нет, но я также удалил "billing_address2" и "address2".