In the same way that, from time to time, one finds sand blocks that have not fallen it appears gravel can have the same problem.
Just spotted in world created in 1.3.1 (if I recall correctly), with a block that was probably generated in one of the 1.4.x weekly snapsots.
Environment
Win7x64/J7u9x64
This is a "feature" of world generation.