This is what I found that helped me: 

After you hit create new worksheet to export to excel, select the Advanced options.

There's a bunch of things in there, but somehow mine got set to show headers on printed reports only - though I never changed that. 

You can also get rid of that export guide page which I've always found super annoying.