I don't automatically ban them for the reasons mentioned. In your case, where there is an issue, it makes sense.
Back when AOL was significant, it wasn't that unusual for multiple users to come up with the same IP address on a board with a lot of members. I don't see it very often now.
