if they have changed your cat,then it may be the lamda sensors,my problems were exactly the same as yours,but we went for the expense of changing the sensors as recomemended by the burk in the place we bought the car from as a result we changed the cat as well not a cheap ex for a flashing light.but so far so good no fashing light
howtomendit.com for free repair help, information and advice.
Try fixfault.com to fix cars.