Na aula o professor disse que a procv não faz busca aproximada se a tabela não estiver em ordem, consegui a seguinte solução para o problema sem precisar ter que classificar (não da forma como o professor fez na aula) a tabela:
=PROCV(20;CLASSIFICAR($B$2:$C$9);2;1)
Usando a função classificar no segundo argumento da procv se consegue o mesmo efeito da classificação da tabela manualmente. Isso pode ser interessante para se utilizar em tabelas que vão ser atualizadas por diversos usuários.