Why can't I play multiplayer on GTA IV? Is it because NAT is set to Strict?

Now, im not quite sure about this, but i had that problem with MW2 when i was playing and i looked into. You could try restarting your router as this can sometimes help, maybe try port forwarding? and a strict nat type is generally why you cant get other players in your game. Also maybe check your firewall.