This is on Isle of Siptah on the official PVE testlive server, I did not experience this issue on EL map

Just using standard stone pick, stats are 10 in expertise 5 in vitality.

You can clearly see in the clip below that stone works fine but coal does not:

havest issue clip on youtube