Você pode entrar na Bélgica (ou em qualquer outro país no espaço Schengen) com um cartão de residência no formato da UE (algo que parece com isso ). Faz parte dos regulamentos de Schengen (artigo 5 do Código das Fronteiras Schengen) e eu tenho alguns amigos que fizeram isso com sucesso.
Você também precisa de um passaporte válido (ou seja, você precisará do seu novo passaporte, mesmo que não tenha visto) e pode esperar alguma confusão ao fazer o check-in (um amigo teve que esperar que o pessoal de check-in confuso chame um supervisor para verificar seus documentos, mas ela finalmente conseguiu embarcar no vôo).