some times PHP losses focus of the session.
add the following code to line 1 to force the php server to look for the session:
<?php @session_start(); ?>
Also, on your checkout page, i seem to remember that the set session value code came after the express checkout code. Double check that, the set session value code should be before the express checkout code.