Phrase Choice – ‘Should Probably Not Check’ vs ‘Probably Should Not Check’

phrase-choice

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.