I've also had similar problems with Lycos UK.
I've also spoken to AV uk and was told that they are currently over stretched as well as updating their system which has caused a backlog but should be sorted in the next week or two. Sites should then be indexed in 6-7 days. Have you found it hard getting new pages indexed with AV UK recently?