Hmm...the same thing is happening to me.
From reading the
wiki information about clay, I gathered that every shallow water tile would contain one piece of clay. However, I have been digging up shallow water near and far and I haven't found a single piece, although I get 14xp for each attempt, even if I dig in the same place over and over again. Now THAT part must be a bug, mustn't it?