I'd say alignment since that's what changed and can really effect something like that. If your toe-in/toe-out is off then you're working against the tires when you drive, causing your motor to work harder and use more gas. That's my diagnosis.