I noticed since the last of couple of days that going to many sites (e.g. news.bbc.co.uk, etc) from a Nayatel connection now brings up Nayatel ads. I'm not sure how ethical what they're doing is, but seeing the same crappy Nayatel ad on a page three times is extremely annoying. Hopefully preparing their network to send spam wasn't the reason they had the recent 12 hour downtime in which they supposedly were improving their network (though I'm beginning to suspect that now).
Of course anyone with a Nayatel connection on a VPN network (i.e. offices) won't get this stuff but regular users do.