Okay, the solution was simple:
void PageBackKeyPress(object sender, System.ComponentModel.CancelEventArgs e)
{
DataContext = null;
App.ViewModel.JobDetail.Clear(); // delete previous search
}
In other classes I didn't set DataContext to null but somehow it worked perfect. In this class deleting data that is bound was producing HUGE performance issues. Like I said about 20 seconds delay while normally everything was fine and fast.
Hope it helps someone else in future :)