Наша совместная история началась гораздо раньше чем 2 мировая война. И до того, как мы их освободили, мы сквозь пальцы смотрели, как  захватывает Гитлер, с которым мы дружили тогда. А до этого Польша была частью Российской империи, и тогда тоже много чего было, почитайте про восстания поляков, ссылки и т.д. А еще раньше была, как ее называют "польско-литовская интервенция", когда поляки вообще пытались подмять Россию под себя. В общем, при такой бурной истории прохладные отношения на уровне государства совершенно неудивительны.