I haven't tried in quarries near me, but my remote quarries, after a certain amount of digging, start digging only the outside.
It works if I'm standing around long enough though. Here is a screen shot to show what it looks like.
Its not like it doesn't dig all the way down, it just leaves a large column in the middle of the quarry.
Just curious if there is anything I can do.