I recently flew VA24 from LAX to MEL. I booked premium economy and requested a points upgrade to business class (as a Velocity Gold member). At check-in I was told the upgrade was denied even though there were more than 4 empty seats in business, though the local agent couldn't tell me why. On bo...