En résumé, oui, l'emplacement de sort est consommé. Ils ne peuvent pas se téléporter dans la zone interdite, mais des choses peuvent quand même se produire.
Ce que disent les règles
Extrait du SRD : "Préparer et lancer des sorts ... Pour lancer un de ces sorts, vous devez dépenser un emplacement du niveau du sort ou d'un niveau supérieur."
Lancer le sort est une chose. Le fait que le sort prenne effet (ou non) est une chose distincte.
Pour donner un point de référence : C'est fondamentalement la même chose que de lancer un Charme sur quelqu'un qui est immunisé contre la condition de charme, et peu différent de quelqu'un qui réussit son jet de sauvegarde.
Pour entrer dans les détails, le sort de téléportation est lancé et fonctionne normalement jusqu'à un certain point. L'emplacement du sort est consommé, et le DM (ou n'importe qui d'autre) lance le d100. La Téléportation peut devenir bancale d'elle-même. La Forbiddance n'est pertinente que si l'on obtient "On Target", auquel cas c'est vous qui décidez de ce qui se passe. Le Forbiddance n'est pas précisé, c'est donc au DM de juger.
Comment rattraper le reste
Il y a autant de possibilités qu'il y a de DM dans le monde, mais voici comment je m'y prendrais :
Les sorts des différents lanceurs de sorts fonctionnent différemment. L'Interdiction empêche-t-elle les téléportations en les faisant "rebondir", en absorbant/désintégrant la magie, ou en empêchant la téléportation de trouver sa cible ?
Si elle rebondit en se téléportant, je relancerais la table de téléportation, et On-Target atterrit près de la limite de Forbiddance.
S'il absorbe ou démantèle la Téléportation, les joueurs n'iront nulle part, et le lanceur de sorts utilisant Forbiddance pourra même capturer la magie de la Téléportation dans un but précis ! (Scrying, ou une contre-Téléportation, peut-être)
S'il empêche la téléportation de trouver des cibles dans la zone, la téléportation se résoudra à la plus proche qu'elle peut trouver, ce qui dépend de la description. Si le joueur a ciblé le sort en utilisant des positions géographiques, "Hors cible". Si le joueur a ciblé le sort en utilisant une description, "Zone similaire".