Nutanix recommends performing an AHV upgrade as soon as possible after upgrading AOS. This approach ensures compatibility between AOS and AHV, often providing new features, security updates, and performance improvements that are optimized to work together.