The fix is not so simple, as it may seem. There are some unresolvable problems. I don't remember they exactly.
AFAIK, probably, there will be a full rework OpenVZ template management, where this problem will be fixed. But no any ETA at the moment! At the moment I see the only good way to work with packet management on rpm-based VEs on x86_64. It is the way described by mcarreira in his initial post.