I am having this same issue for about 4 weeks, using the correct password criteria.
I have spoken to 6 different people at Virgin media and they have done nothing!
It is really annoying something so simple yet so challenging, can someone help me get this resolved please.