Kondo screening in a magnetically frustrated nanostructure: Exact results on a stable, non-Fermi-liquid phase