I suspect you're right, just looking at all angles.
The date change could have induced a change in booking class, and some classes can fall either into Promo or Economy despite having the same letter, and only the Saver ones can be upgraded. The call centre operator might not be aware of these differences and this could explain what you've described. Can you see the Fare Family and Booking Class for the revised outbound?