It violated norms more than rules.
With current publicly available information, it remains unclear if Priebus has "committed a crime". Basically, every administration can set their own rules regarding communications between the White House and the DOJ.
Also, memorandums are not legal binding as it only "manage and govern the actions, practices, and policies of the various departments".
As quoted from this article by Politico, it's unclear if the Trump administration has maintained the rules or modified it.
For decades, presidents from both parties have prohibited White House staff from discussing specific investigations and enforcement cases without clearance from the White House counsel.
It’s not clear if the Trump White House has maintained, revoked or replaced the rules. Aides to former President Barack Obama handed off copies of the policy as a model for the Trump White House during the transition, two people with knowledge of the situation said.
(emphasis mine)