А Восточные Украинцы без проблем понимают Западных? Я о языке.

С трудом понимают.
Я в прошлом году ездила в Донецк (сама из Ивано-Франковска) на стажировку по работе, так они с третьего раза понимали меня, а с некоторыми и вовсе надо было по руски разговаривать. Если честно, то немножко обидно - страна одна, а люди такие разные.. .
Хотя некоторые принципиально не хотят понимать украинский язик.
Но у нас на западе люди по-проще, понимают всех, и разници между язиками не делают.