I do have depth set to 3 in the ncx file. Does the kindle 3 only use level 1?
Not just the Kindle 3, but in fact ALL Kindles (strictly speaking of the mobi format, I believe KF8 is different). The previewer will recognize
a multilevel ncx, but only the highest level will be available for navigating with the five-way.