You have to press in the direction you want to dig AND press Space Bar to dig. You can't dig over stone (The light colored parts of the level) See screen shot for a hint.