Kan ikke spille Red Alert 2 over nettet

Hejsa.

Min kammerat og jeg har en forbindelse ved en lokal internetudbyder (2,5mbit)....
Vi kan begge 2 godt lide at spille Red Alert 2 over nettet, men vi kan ikke spille mod hinanden over internettet. Det skal hertil siges at jeg har en anden kammerat som har en anden udbyder, og ham kan det fint lade sig gøre at spille med.
Når min kammerat og jeg (ham med samme udbyder) går ind i spillet kan vi sagtens se hinanden, men når vi sætter spillet igang, connecter vi ikke til hinanden. Vi har begge dynamisk IP og vi har da bedt om at få en fast, da dette ifølge vores udbyder skulle løse problemet, men vi kan ikke få den inden oktober.
Kan det virkelig passe at der ikke er en vej udenom dette, så det kan lade sig gøre at spille?

Håber der er nogen der kan hjælpe

På forhånd tak.