gray vector image prints with many dots, not uniform.

I am trying to print a product label with my monochromatic laser printer (Brother). The black text is fine, but I have a gray logo that I made in illustrator that looks good on screen, but when it prints, it is comprised of many tiny dots instead of being a uniform shade of gray. I have been trying to figure out the answer all day and have read about post script printers, (which I do not have) and halftones (which I think is what the many dots are). I'm a novice here. I contacted Brother customer service and was told that my printer is capable of a uniform gray and that it all depends on the settings I choose in my adobe program when I print.

I have tried many different settings, as well as tried various settings from acrobat. Can anyone help  troubleshoot this issue? I really need a uniform gray, as the dots look unprofessional and I prefer not to outsource printing when it is only black and white (and gray!)

I am using the 2017 release of Illustrator. I also have access to the entire creative suite, if there is a better program to print from I am open to all suggestions.

Thank you!