This issue is solved by using PagedListRenderOptions.EnableUnobtrusiveAjaxReplacing.
@Html.PagedListPager(
Model.MovieInforamtions,
page => Url.Action("GetMovieDatabase", new { page = page}),
PagedListRenderOptions.EnableUnobtrusiveAjaxReplacing(new AjaxOptions(){ HttpMethod = "GET", UpdateTargetId = "movie_grid"})
)