Lo más probable es que no tengas abiertos los puertos NAT en tu ruter, a mi al principio (ayer) también me ocurría en el gta 4, me salía siempre que me echaban del servidor o un mensaje como el tuyo. Comprueba tu conexión por la consola, y si te sale que tu NAT es moderada o estricta puedes tener ciertos problemas en el Online. Chao
