Three of the four messages carved into the sculpture have been deciphered, but the final puzzle has left amateur sleuths stumped. In November, the solution could fetch up to $500,000 at auction