Hi Mike
All your info looks fine, so I can't see anything within your setup that points to a problem.
However, when I checked on your ISP at
http://www.kitz.co.uk/adsl/caps.htm there is a mention of Toucan (Tiscali) using download limits (caps) last year.
Can you check with them and ask if they allow connection to the gnutella network?