A novel robust matrix completion method that overcomes limitations of existing schemes, accompanied by recovery guarantees