"This year, I'm told extensions without a payment due must be filed on paper. is this true?"

I think I really need to change my name to George.  Curious me wants to know - who told you that?  I would give e-filing a chance and if you can't make it work, then resort to the paper filing route.