I am not saying it can't happen, but I have never heard of someone having issues with their Z because of a stretched timing belt. I would lean heavily toward saying it is a simpler fix (like a vacuum leak).
Is the $800 for just the core, or is that the core plus installation?