Você está certo sobre as regras de ultrapassagem. Você só pode ultrapassar no lado esquerdo do outro driver. Mas, há outra regra, você deve ocupar a pista mais à direita (exceto no Reino Unido, claro, lá é o contrário).
Existem algumas exceções
- Quando há um congestionamento à frente e o tráfego está indo mais devagar, você pode (e deve) ultrapassar o lado direito.
- Em uma estrada de múltiplas faixas com saídas à esquerda, você pode ultrapassar um motorista à direita, se ele sinalizar para virar à esquerda.
Na situação específica a que você está se referindo, depende do que está acontecendo à sua frente. Em caso de tráfego normal, você não tinha permissão para ultrapassá-lo, mesmo que ele estivesse freando. Talvez o limite de velocidade tenha mudado naquele local, e esse foi o motivo da frenagem?
Ultrapassar à direita é especialmente perigoso, uma vez que os condutores na Europa não esperam isto. Mesmo difícil alguém não está obedecendo a regra de 'manter a direita' (e está telefonando). Então, o que você deveria ter feito, oficialmente, é frear, mudar duas pistas para a esquerda, depois ultrapassar e mudar duas pistas de volta. Na prática, a maioria dos europeus faria o que você fazia, e daria ao outro motorista a cara de bravo (se ele realmente não tivesse razão para frear).