Como que las sesiones funcionan por "domino" o por "IP"?
Te refieres a que te funciona si accedes a tu página tipo:
www.tal.tal . .pero no por
http://200.23.32.23 por poner un ejemplo (por IP)?
Todos esos problemas podrían llegar por la cookie que se crea Si usas propagación del SID en cookies .. lo cual define en primera instanacia la configuración de PHP al respecto .. Revisa tu php.ini (o hazte un phpinfo()) ahí veras como propaga PHP el SID (o como lo podría hacer).
A partir de ahí .. tu decides como quieres propagar el SID . .puedes dejar a PHP que lo haga el sólo: por el URL o por cookies, o bien lo haces tu manualmente. Por cookies es lo más seguro.
Te invito a leer la documentación oficial sobre sesiones:
www.php.net/session
Un saludo,