The naval service is facing a personnel crisis, having failed to secure sufficient numbers for its latest recruitment class.