There is only one way to resolve this deadlock - increasing of transaction fees (7%) for public addresses.