I've been around voobly for a long time and I've never read anything like this:

I can play with anyone anytime with no fp, mostly because I have my own ports open with a fixed IP direction. But whenever [bS']klavskis is in the same room I have fp with all the users in that room, all of them. This happens only with this user in particular, I've never played with him before so I can't tell if is something that happened before.
This has been happening for a week allready.

Any ideas why this happens? any solutions?

hi
ask him for his wan ip and allow it in your firewall. see if that helps. [You must login to view link]
he also needs to forward ports etc.