I've also got 1000 in my pmbox. 1000 is the default PMbox size (I mod over at another forum that also uses vbulletin).

Could it have to do with user join date? Users that joined when the limit used to be 50, and users that joined since a new limit was created (or since the system reverted to default)?