ME temo que tu error no es de codigo si no mas bien de configuracion del PHP, debes de buscar en tu archivo .ini de php las lineas siguientes y ponerles el valor de 1:
; Whether to use cookies.
session.use_cookies = 1
; Initialize session on request startup.
session.auto_start = 1
y asegurarte que tu navegador tiene habilitadas las cookies, que esto por default lo debe de estar.
------------------
Otra forma es propagar el SID por medio de la url esto lo lograrias de la sigueinte forma:
; Whether to use cookies.
session.use_cookies = 0
; trans sid support is disabled by default.
; Use of trans sid may risk your users security.
; Use this option with caution.
; - User may send URL contains active session ID
; to other person via. email/irc/etc.
; - URL that contains active session ID may be stored
; in publically accessible computer.
; - User may access your site with the same session ID
; always using URL stored in browser's history or bookmarks.
session.use_trans_sid = 1
-------------
o poniendolo manualmente en cada link (tedioso)
-----------
despues de esto reinicia apache y listo te debe de funcioanr el codigo.
