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.
Or your "dedicated" CPUs on your VM disappear for minutes at a time, or just process a tiny number of instructions