I actually have the same problem as well since a few days ago. From my connection at home I can't reach ez.no but from another site I have no problems.
This is a trace from the _working_ site:
Tracing route to ez.no [85.19.74.108] over a maximum of 30 hops:
1 <1 ms <1 ms <1 ms heimdal.chs.chalmers.se [129.16.159.2]
2 <1 ms <1 ms <1 ms cth159a-gw.chalmers.se [129.16.159.1]
3 7 ms 7 ms 7 ms optosunet-lr1-bb1-gw.chalmers.se [129.16.2.193]
4 8 ms 7 ms 7 ms c2sth-ae0-1002.sunet.se [193.11.0.5]
5 8 ms 8 ms 8 ms ge2-3.ign-peer2.got.se.sn.net [213.50.118.41]
6 19 ms 19 ms 19 ms 80.239.124.86
7 20 ms 20 ms 20 ms 80.239.124.146 8 20 ms 20 ms 20 ms 85.19.74.108
Trace complete.
...and this is the trace from the my _failing_, home connection:
1 1 ms 1 ms 1 ms 10.238.240.130
2 18 ms 18 ms 18 ms ti3031a210-pc6.ti.telenor.net [146.172.72.109]
3 1 ms 1 ms 2 ms ti3006d320-ge3-0-0.ti.telenor.net [146.172.109.13]
4 * * * Request timed out.
5 * * * Request timed out.
6 * * * Request timed out.
7 18 ms 19 ms 18 ms ti0001b300-ae0-0.ti.telenor.net [146.172.105.58]
8 21 ms 20 ms 18 ms tdc-1.ti.telenor.net [148.122.8.194]
9 18 ms 18 ms 18 ms ge3-2.1000M.nyd-p2.osl.no.tdcsong.net [80.232.27.89]
10 27 ms 18 ms 18 ms ge5-2.1000M.nyd-gw1.osl.no.tdcsong.net [80.239.104.86]
11 22 ms 22 ms 22 ms 80.239.124.86
12 23 ms 23 ms 23 ms 80.239.124.146
13 * * * Request timed out.
14 * * * Request timed out.
15 * * * Request timed out. 16 * * * Request timed out.
The common denominator in both failing cases (Valerios and mine) seems to be the routing over tdcsong - maybee they have a routing issue? That or maybee ez has started to block some bad guys like us ;)