Interviews were allowed, but recruiters weren't allowed to make the initial contact with employees.
Given the high level attention involved - direct emails between Steve Jobs and Eric Schmidt - I'd fully expect that policy to bleed over into "don't interview/hire" to avoid any appearance of having recruited them.