It sounds like you have your criteria range set up as a table. You don't want that because it will stop you from duplicating column headers.

It would be simplest if you post your workbook so that we can see where you are going wrong currently. I will then also show the formula criterion version. It's a little odd, but can make complex criteria easier to set up.