It depends on which hair and hat combination you are trying. Some work together, and some don't - yet. It used to be that ALL hats made you bald, but they have fixed it for many combinations. It's one of those things that I think they'll be working on more, too.
So, try a slightly different hairstyle, then try the hats. I hope you can find something you like!