Same thing happened with me when I had my oil changed last time. Car is 86K driven ('07 Civic hybrid, 1.3L engine), the car felt a bit heavy on fuel and on acceleration both. Took the car to Honda Center Peshawar road for an oil and oil filter change(they charge Rs. 3270 for that, if anyone wants to know). Told them of the issue and they said that after the oil change it should get better and it did. Before the oil change, the car was give 11-12KPL and after the oil change it was giving around 15-18KPL. The oil that they use for my car is 5W30 which I always change at 3000KMs but that time it was over 3300KMs driven so that 300KM difference played a huge part in its performance. One more thing, the guys there said that after every 10,000KMs or so the car requires proper tuning from a computer.
Get proper tuning done from Honda Center, it takes 3-5 hours depending on how quickly they do it. It'll make a world of difference. Your car is in warranty so they may do it for free if you tell them that the car is giving problems etc...