If your client pays over the web by Direct Pay or credit/debit card, the payment is registered on the date of payment and it would be treated as an application for automatic extension so long as that is the payment type chosen.  Your client should retain the acknowledgement and send you a copy.

There's no need for you to e-file another extension.  Not sure where the paper check comes in though...