What can I say, I just installed phpnuke, installed 4images module, finally got them work together, blocked cookies and I got one sessionid that wouldn't change when I was clicking on links.
So, I guess there is something else you've changed either in phpnuke, or in 4images code...