You are on the current release version 1.1.6.2, right?
How do you have the Express Checkout settings configured? Are you checking out through the EC button that displayed on a product/cart/checkout page, or are you actually filling in the checkout forms and checking out through the standard payment gateway options on that checkout page?