Yeah Jack said that it takes that long for the clothes to decompose.
Jacob killed his brother physically, but his soul became the black smoke. It can be backed up in Ab Aeterno where MiB tells Richard that the "Devil" took his body, and also when Locke and Jack were talking in the sideways timeline about Jacks father being gone, but not his soul or w/e.

