I tested the fail2ban setup that is described in the perfect setup guide for debian 6 on my test server here and it blocked the pure-ftpd-mysql login attemps correctly in my tests:
http://www.howtoforge.com/perfect-se...ispconfig-3-p5
Maybe you enabled debugging in pure-ftpd which changes the log style or something similar?