From what I remember, it was just not marketed well and it did not get on enough screens. Vigo is not a big draw all by himself (see: Hidalgo) and A History of Violence was still too fresh in people's mind to make Eastern Promises sound like something they had already seen.