Ok, as I understand it they were originally manual renewals. They've then renewed themselves into a recurring subscription. In that case yes it should have billed immediately. This however sounds like a problem with QuickPay still. The initial payment is always done immediately and that amount is correctly being sent to QuickPay so am unsure why QuickPay has not billed them. We are using the below API.
learn.quickpay.net/tech-talk/payments/form/#quickpay-form
Please contact QuickPay and have them take a look. The only difference for recurring subscriptions and non-recurring from our end is we have set "type" to "subscription". The internal scheduler takes care of the recurring payments themselves, but initial payment should have happened immediately. The scheduler_state and scheduler_next_maturity database columns in _cbsubs_payment_baskets hold the state and date for this functionality.
I however do not recommend using gateways that cannot provide the full billing process and require the internal scheduler. I highly recommend everyone be making the move to Stripe.