Yes, the format could be a part of it. A banner, native ad, and push notification each reach people in a different context, so the same offer won't necessarily get the same response.
I'd test another format with a small portion of the budget and compare cost per conversion and lead quality. A lower CPC can look promising, but it doesn't save you money if fewer people convert.
Before switching, check where people drop off after clicking. If the landing page is slow or the signup process is confusing, changing formats may leave you with the same problem.