An EU-brokered deal between Russia and Ukraine to restore the flow of heating fuel to the Europe seemed to be falling apart Sunday evening, less than a day after it had been signed.