Is it possible you misread / miswrote the time for 22.30 as 20.30?
It does happen. Unless you have some proof such as the confirmatory e-mail from VS or your travel agent thats the only solution I can see for this 'change'
Though the 'red envelope' indicates (it I am right) that this was a VH booking in which case you could query it with them IF you have some other proof of a 20.30 departure.
As to the upgrade cost - if you check in 'manage your booking' there may be an offer on there. If there is and you want to upgrade and are happy with the price then do it there and then. There is no guarentee that they will be available at airport or the same prine (this applies for yor outbond too - I saw your other thread)
enjoy your trip to NYC
Huzzah for International Jet-setting !