Actually, as a person who rented a dedicated server or two (not from aws) this exact thing happens quite often.

For example a provider quietly underclocks your cpu or puts it is an energy saving plan hoping you won't notice.