I resolved the issue. I will explain the issue and hope it helps. After trying all the steps, like clearing internet explorer history, infopath cache..checking library permission.......
1. Open the form as a user, when it asked for webservice credentials, just hit cancel and read the message. In my case in that message it was mentioning ...