Interesting. One of the things that immediately got me hooked was how well it recognized my voice; That excitement has long since faded and now excellent speech recognition is something I just take for granted that it does well.

Maybe try going into Settings > Voice on the Google search app and downloading the voice pack for the version of English you think matches best? That's still pretty weird though.