Locataire malhonnête /loyer impayé

Bonjour,
Par l'intermédiaire d'une agence à laquelle j'ai payé des honoraires, j'ai un nouveau locataire, depuis début Mai 2008, qui n'a réglé encore aucun loyer. Pour l'instant c'est la caution (son père) qui me paie les loyers mais je suis obligé de les relancer sans arrêt au téléphone. Je voudrais résilier le bail. Est-ce possible dans ces conditions et qu'elle est la responsabilité de l'agence ??
Merci de vos conseils