Why am I feeling like I don't belong?

Yours is a question in need of a counselor and not one of Genealogy, Germans & Dutch are well know to have brown as well as blond hair. The people who are telling you these stupid things have no idea what they are talking about, Perhaps in Hitler's Germany one needed to be blonde with blue eyes but that was over 60 years ago and they need to get with reality