Were the characters in lost purgatory all along?

No, the characters in Lost weren't in purgatory all along. The show's creators have confirmed that the characters were taken to an afterlife called "The Sideways" to confront their past and ultimately move on to the next phase of their existence.