SharePoint 2013 List view with Indexed column(Created) throwing List View Threshold

I have a announcement list which is having 7026 items. I created a indexed column with "Created" column from system account. So the index got created successfully. 

Second, I created a view filtered by Created by column for the year 2016. Through system admin account, i see 1172 items which is less than 5000 items. 

Same view i tried accessing with normal user with contribute access, but it throws List View Threshold. Ideally it should work, checked in SharePoint logs also the query xml was also proper. No other indexed column created. I deleted and created the standard view, deleted and recreated index for created column, then also of no use. Below query taken from SharePoint logs, 

High    big list slow query, list:{EBE6FE86-58CA-418A-8093-8BE269C737DF}  viewname: viewxml: <View><Query><Where><Geq><FieldRef Name="Created" /><Value Type="DateTime">2016-01-01T00:00:00Z</Value></Geq></Where></Query><ViewFields>....</ViewFields><RowLimit Paged="TRUE">100</RowLimit></View>

How can i troubleshoot?

Thanks, B.J.Prasanna.