I have a user that was banned, but I removed him from the ban list. For some reason, the forum still thinks he's banned, even though his username isn't in the ban list.
The only thing I can think of is that he has logged onto the forums using the same computer as someone else that is banned, and that person and their IP addresses are banned.