actually upon checking it seems the rest page uses the query with LIKE operator automatically while using esri query task you need to apply LIKE manually and just typing in %% works in IE as well (in the rest service query page). Still doesn't solve my issues with IE and task query (API)