Currently, the coda ebuild depends on sys-kernel/linux-headers, but since we have linux26-headers now, it should probably depend on virtual/os-headers instead. In any case, this breaks on my 2.6 boxes which use linux26-headers instead of linux-headers.
The fix is available. Please try coda-6.0.6 again.