Another lie they didnt have upper tier room available on the spot. Try to book online (Agoda.com, booking.com, etc) and you can book 8 upper tier rooms easily.
I really sick hear this lie again from Sofitel Nusa Dua receptionist. Accor really need to improve their game on elite benefit enforcement.