The only difference is position of cabin on the ship. Usually these are lower levels of the ship but since you have a veranda, it can't be very low. As long as you weren't changed from a veranda to an inside, I would keep it at the lower fare. You really aren't in the room much. I'm sure that they had sold all of the A cabins while you were booking.