PHPSESSID es el nombre que tiene una sesión por defecto en PHP.
Lo que hace esa variable en la URL es pasar el id de la sesión hacia el siguiente script. Seguramente estás acostumbrado a utilizar sesiones donde el SID no se pasa por URL. En ese caso lo estás pasando por cookies. Pero el SID tienes que pasarlo sí o sí de alguna manera.
Normalmente (y según el estado de algunas directivas en el php.ini) si el script no puede crear la cookie, reescribe las URL's y les añade el SID.
Puedes ver más sobre las directivas de las que te hablo acá:
http://www.php.net/manual/es/ref.session.php
Las más "importantes?" podrían ser:
session.use_cookies
session.use_trans_sid
Los problemas, seguramente son de configuración del PHP y tratándose de MiArroba, pues es muy usual que hayan problemas en el servicio. Y muy poco puedes hacer desde dentro de tus scripts para remediarlo.
Saludos
