Can you verify in SolMan what it thinks you have installed on the system you are trying to upgrade? Also keep in mind that if your landscape data is correct and reflects your 7.31 system, you still need to have some things checked under the software section; typically running a verification check will help in guiding you ensure the correct items are marked.
What SolMan version and stack level are you currently running?