I had a CC lock my account once when I went on a trip to several places in a quick amount of time. I called them and worked it out. Their algos thought it was someone had stolen my card.
Now, before I go on vacation or make a large purchase, I call them and tell them what I'm going to do. I've never had a problem since doing that and it's a very quick call, actually.
I wonder if anyone has tried same with PayPal.