A mí me pasó algo similar con mi tarjeta de crédito, tenía 200€ como límite y lo tuve que ampliar. Me llegó un correo de Google Play en el momento de comprar diciendo que el pedido estaba retenido y que hablarse con mi banco. Como tengo ING lo cambié online y al momento recibí otro correo diciendo que ya lo podían cobrar. Eso fue el día 31/10 a las 23:30h y me llegó ayer sin problemas.
Otra cosa es que si compruebo el estado del pedido desde Google Play me sigue apareciendo como "Rechazado". Si entro en él, aparece ya como ENVIADO. Cosas raras, pero ya lo tengo aquí conmigo.