Laminitis/founder/sinking coffin bone can certainly cause symptoms like that, but an overaggressive farrier, poor nutrition, or bad genetics can lead to a really thin sole situation, too. Bones, for one, is a bit that way. She's never bled, but the few times we experimented with pulling her front shoes she was so lame I did think she was foundering. Just flat out refused to move. Lots of heat in the hoof, too, though she never abscessed. X-rays confirmed a thin sole and a coffin bone that is way too flat or even slightly negatively angled.
I don't see how navicular disease would be related, but navicular symptoms (sensitivity to hoof testers, caudal heel pain) could, I suppose, actually stem from a thin sole issue.