Do they mean the same? Is one more correct/natural than the other?
Example sentence:
Did he have missed calls from Mary? He should probably not
check/probably shouldn't check.
I tried searching trends in Google Ngrams, but I couldn't get any results.
Best Answer
Both are fine. "probably shouldn't" is more frequent.