EU officials and diplomats believe improvements to the cross-channel relationship are possible, and still happening — but slowly.