Vassili are you running FRAPS? FRAPS can sometimes cause PB issues and needs to be updated to the latest version to fix the problem. The other issue that can sometimes occur is the G15 and G9 mouse macro software. If it's running it can cause kicks from servers.
The other things to consider is to make sure you've installed both 1.4 FULL and 1.5 FULL patches correctly.