I think you just became the first person in the world who knows Date::Manip parsing internals better than myself!
Thanks for everything. I think this gives me enough information to track it down, though it's going to take me some time to really digest everything you said, but I think that this is enough to get me a long ways towards fixing the problem.