I'd ban the users and their ip's; just banning the ip will only work if they have a static ip address, which most isp's don't offer.
It's highly unlikely, isp's have mass pools of ip addresses, the only time this would happen is if it's the same person, roomates, couples, or someone using public computers (or college computers)