They are probably being kicked because they are on the MBI already. They join the server and they are checked against the MBI, when a match is found a kick will be triggered, preventing them from joining.
That has nothing to do with Violation #9006.
People get this all the time and it's nothing to worry about.
After you re-installed PB with the pbsvc tool, make sure you do a reboot.
See if that helps.
Try running the Automated Streaming Setup.
And if your IP has changed you will probably have to re-add the server again and wait for staff to approve it.
I guess this is EA's fix to prevent players from being disconnected from servers that run a map they don't have - don't let them join in the first place...
That priority server queue stuff really is ridiculous (just like the rest). How about giving everybody a fair chance, and whoever is first is first...
Looking forward to seeing lots of disconnects from servers because people don't have certain maps. EA sure did an excellent job on splitting the whole community in pieces.
Now I got to figure out how to get all these damn advertisements off my Battlelog page...