I ran into this today. It turns out I was connecting with Accumulo 1.5 jars to a Accumulo 1.4 instance. After updating my client jars to match the server version I was able to get past this issue.