Can you post/upload your problematic KMZ somewhere? It's hard to diagnose the problem with just your code snippets.
A couple of comments:
The first document you mentioned (
http://support.google.com/earth/bin/answer.py?hl=en&answer=1061393) relates only to the rendering of HTML in pop-up placemark balloons. It specifies how the webkit HTML renderer for the placemark popup balloons will interpret your URLs. So, for an HTML <img src="PATH"> tag the URL base is as described in that document. Base URLs as described there should be strictly enforced.
However, this document *does not* apply to the handling of URL paths in other parts of KML, such as overlays. It will ideally look inside the KMZ for your files (like the above). But if it doesn't find it there, it will also look in the directory where the KMZ file itself is stored. One of the reasons for this is that changing the behavior would break a lot of existing KML. The KML language specification, for better or worse, doesn't yet define what the is base path of a KMZ.
However, the HTML language has pretty strict rules dictating how URLs to images should be specified and what the base path is. By allowing files inside and outside the KMZ to work with the same path, Google Earth was being too lax and violating those rules of the HTML language. That's why we tightened up the definition of the base path for the pop-up balloons. Ideally it would be the same for URLs in the KML (like in overlays), but we don't want to break too many old KML files.
Long story short, for the following directory structure
sample.kmz/
files/
image.gif
doc.kml
In balloon HTML, use:
<img src="files/image.gif" />
In an KML overlay, use*:
<Icon>
<href>files/image.gif</href>
<Icon>
*Note: that in the KML overlay example above, if there isn't an image inside the KMZ at files/image.gif, it will fetch the image outside the KMZ in the following directory structure:
sample.kmz/
doc.kml
*Note, no image in the KMZ.
Along those lines, the Buffet tour works fine for me in Google Earth 6.1. Are they not loading for you?
If you provide your files that aren't working, I might be able to better diagnose your problem.