The mic is a problem!! You need a mic that you have to sing straight into to pick-up your voice. If it is a wide range pick-up mic it won't work no matter what brand it is or how much it cost. I find the Shure Sm58 works great for me.

I had this problem 4 years ago when I started playing again and the local music store explained this to me. They were right