Yes, a bad VCT solenoid can cause a decrease in fuel efficiency. The solenoid controls the camshaft timing, which can affect the engine's combustion efficiency. If the solenoid is not functioning properly, the engine may use more fuel than necessary and decrease fuel efficiency.