Local Message Passing on Frustrated Systems