Air inlet valve could be the problem or injector's or it could be your timing is well out after having a new belt.... you say "we changed" and "they say" i think it mean's not a main dealer ? It's all done by computer these day's with modern car's and cost's a fourtune .