Recherche:

http://atranchant.developpez.com/mysql/evenement/
http://matthieu.developpez.com/execution_periodique/

Je suppose que par "automatiquement" tu veux dire sans rafraichissement de la page, il faut donc utiliser Ajax.

Si ma date de fin de bannissement est au 1er janvier 2013, au 29 décembre 2012, je suis banni ; au 6 janvier 2013, je ne suis pas banni.
Il n'y a rien a mettre à jour.

Tu n'as pas compris le principe : il n'y a rien a mettre à jour au bout de x jours.
Le statut de bannissement est déduis de la date de fin de bannissement.

Tu peux garder ta table bannissement.

Comme tu as pu le remarquer, ta methode te mène dans une impasse.
C'est pour ça que je t'en propose une autre.

Plus simplement, calcule (aujourd'hui + x jours) et enregistre la date de fin de bannissement.
Si la date de fin de bannissement < aujourd'hui, l'utilisateur n'est plus banni.