Hello,
i have had the same issues, but maybe the later part (last post of the first page) of
this thread will help you, since (at least in that particular version of calibre) it was not very clear at which point the regex is applyed.
unfortunately i don't have a pdf file to try removing a header or footer, but the changelog doesn't show anything that it would have been changed.