Cannot change the Heading in Pastepad. Why not?

We’ll look into this. Usually setting the first line as Heading 1 in Paste Pad will cause Push to Kindle to treat it as the title. But if it doesn’t, you can always manually set the title within Push to Kindle itself. Simply click the title (Untitled…) and you’ll be able to replace it.