I would definitely call before you book the tickets. As others have said, even with the correct purchased fare class, there still has to be availability in the upgrade booking class in order for you to be cleared for the upgrade.