Could you please try doing the following:
1. Do a complete uninstall of EU2 (see FAQ sticky for details on special procedures).
2. Re-install from CD but don't patch the game. Re-name or delete the avi folder and then try connecting to v-Net.
3. If #2 works, patch to 1.06 and try again.
4. If #3 works, patch to 1.07 and try again.
5. If #4 works, add each beta patch one at a time until either everything's current and working, or you run into a problem.
Let me know where (if at all) in the above you get stuck since that will help us track down the problem (or eliminate some possible areas of issue).
Sorry for putting you through this, but we'll keep working at it until we figure it out.
Edit: note that links to the 1.06 patch are at the bottom of the "The current patch is..." sticky at the top of the forum.