Thanks for the help guys.. I got a service centre to finally do a 4-gas/emission test on the car. Everything checks out except the cats. Apparantly the cats have been hollowed out (performance reasons I suppose) there is no difference in readings before and after the cats.
So I guess I need cats.. Anyone have any for sale?