I was first sceptical when I did what you said, but even though I'd already done it once before, this time it went flawlessly after removing the config file. I could connect normaly through port 25565. Confused about this stunning result, I tried starting the Bukkit server on 25585 and it still wouldn't work. Tried running on 24465 and it wouldn't work. Even tried running on 25566, a port that was configured in the same time I configured 25565, by using 25565-25566 on all the rules I made, and it still did not work. Just as if java was set to only work on 25565. I might've done a novice error, but I certainly can't find where and how?!
Router is set up, firewall is set up, config file is set up, I use no anti-virus and yeah, thats basiclly it, mostly.