I don't know why Date::Manip didn't do what you wanted it to but I've described some other useful date modules in this node.

metadoktor

"The doktor is in."