Sounds like it could be Prophecy and Warmth - which is amazing and you should read it even if it's not the one you're looking for.
I've got several in which Spike has lost his soul - some short, one or two longer ones. Usually he has made a bigger deal of it than Buffy has.
I think Anaross also has one in which Spike came back without his soul... it could be the wonderful My Life Closed Twice. I think it is, and it is toward the end when he tells Buffy he doesn't have his soul anymore. (If memory serves - which sometimes it doesn't...)