I've lived in the most libertarian state in the country for the majority of my life. I've never noticed any illegal dumping, and I've never heard any libertarians call anyone an anarchist (maybe once?). If anything, it's the non-libertarians that call libertarians anarchists.
On what are you basing your opinions?