You should have the Authorize express checkout server behavior applied on the same page as the express checkout button and the express checkout button form action should point to the current page as well. It appears this part may not be set up correctly.
Do you have a URL where I can view the page? That could speed things up too.