Found a fix! :-D Anybody out there who's having the same problem, use the ASR files from the following post:
http://www.navitotal.com/forums/showthread.php?5608-City-Navigator-Europe-NT-2012.10After copying the ASR files to the ASR folder along with the map files to the respective folders, select "British English" as language. Using the mentioned ASR files, "Find by Name" started working perfectly. :-) I believe if I add ASR files from latest North America version, I would be able to get the Voice Command working on American English as well. But i didn't try this yet.
Unfortunately, voice commands such as "Find by Address" does not work for Middle East map, I was told by Garmin support that voice commands such as "Find by Address" is not going to work since they have not added that voice support to Middle East maps. What a shame eh?
By using the above mentioned Europe map the device became flawless. All voice commands while in Europe map works without any problem.
Cheers!