Jagesh,
I found the issue, I was using this example from Odata.org
| http://services.odata.org/Northwind/Northwind.svc/Customers?$filter=startswith(CompanyName, 'Alfr') eq true |
the 'eq true' was causing the problem - I removed it and it works fine.
-Mike