I was reading Coming Out of Homosexuality, by Bob Davies and Lori Rentzel. The fifth chapter, I believe, mentions that we should grieve for a period of time when we are converted. This grieving is supposed to be over leaving your previous life and moving on to being a disciple. Does this make sense in any way to you? If so, is their a scriptural basis for this?

Yes, it makes sense, but I would be careful about how you talk about it, since "grieving" makes it sound like the homosexual relationship was a good or healthy thing.  In the same way, a drug addict "grieves" because his body misses heroin, but that does not validate addiction as a natural or desirable thing. It's always hard to make a big change, and the flesh protests in many ways.