If the tire pressure is correct and you aren't driving more aggressive or the traffic volume has not increased, then I'd say you have a problem with the engine. My 325i used to get bad gas mileage and on startup there was a strong gas smell. Maybe your air filter is clogged, and/or you have an emissions problem. The computer can also be a little off, did you ever hold down the BC button to reset it?