Guys,
Finally, i was able to solve the issue, by a lot a testing. The problem was with a HKLM\Cisco registry.I gave the permission to the Users to this registry and it solved the error. This was a first of its kind of problem. But, i am glad that i was able to solve the problem.
I am posting it here so that it can help other guys.
Thanks