New DataGrid data refresh from database

What you see is the EF cache - the server is hit on paging:
cache

If you modify the service method to disable caching you will get fresh data: