i saw on another forum that those of us for whom it's not working are probably using PHP5 instead of PHP4. there's a workaround although i'm not sure i follow what we're supposed to do to work around! : )
here's the forum thread where the PHP issue is discussed:
http://forum.x-cart.com/showthread.php?t=39654&page=7&highlight=previous+n ext