It is a 2004 model 1.6 petrol, manual shift.

I must say that I also think it could be a fuel filter issue, and that at least might be not to expensive to test! I need to take it in for the 120,000 Km service this week, so I'll make sure they change the filter.