I am not really sure but in my experience shaking at a certain speed is a wheel alignment.. Shake how? Like the engine- or the wheels? I am assuming since you said you checked the tires, you thought it had something to do with the tires..