BMV X5 2007 года. Компьютер показал сразу две ошибки одновременно: tyres pressure loss и encreased emissions.
=============================================================================================================

Колесо отремонтировал. Эти ошибки могут быть как то связаны, если загораются одновременно?

Здравствуйте, Уважаемый автовладелец!  
Эти две ошибки абсолютно не связаны друг с другом.   
Касательно первой - Вы сами ответили на свой вопрос, она связана с низким давлением в одном из колес. А вот вторая ошибка говорит о неисправности двигателя. В этом случае начать стоит с проведения компьютерной диагностики.