What does "paper rejected provisionally" mean?
I've seen language like this before as well, and feel that it is unnecessarily confusing. Usually, what I have found is that it's effectively equivalent to "Major Revision."  Here is a good heuristic for distinguishing:


If they give you a date that they'd like to see the revised version by, then it's equivalent to "Major Revision." 
If they don't give you a date, then you've been rejected, but they really are inviting you to submit a better version when you are ready.