Всегда в тех случаях, когда раздаешь пользователям инет прямо через NAT, приходишь к таким ситуациям. В вашем случае проще всего сделать виртуалок с прокси, выпустить пользователей через неё. А прямой доступ в инет прикрыть. На прокси и анализировать проще, и лимитировать, да и как только включите, проблема пропадет.