What game are you using? Do you have clientprefs.smx loaded? That message is given until the player's cookies have been loaded so the plugin can check if there is a ban for that player or not - this plugin stores a value using a cookie for the bans... and until their cookies are loaded, players will receive that message... normally, cookies should be loaded fairly quickly and shouldn't take longer than 10 seconds or so.
Threaded Mode