Ok, so my problem started with change of my ADSL box. I'm behind NAT, but even though I configured the same port forwarding rules as earlier, deluge insists saying "No incoming connections". In the preferences window it says "Active port: 0" no matter what I do. Other torrent clients see the ports as open, but deluge just keeps saying "No incoming connections".
Any ideas, clues, hints?
(I'll upgrade to 1.3.0_rc2 when PPA has it...

*** Totally removing Deluge, removing all the configuration files and installing it again solved this problem ***