Try some WD-40?
Well it seems like you were just doing what felt natural and now you have the natural feeling that you'd like to get laid. Nothing's wrong with you there!
I've been reading a lot about the USMC (I hope to be joining the ranks eventually) and a lot of the books mention that Marines are discouraged from marriage until sometime after their first tour, or even later if possible. There are so many rough times and changes that you hardly come out the same person I guess. Whatever the immediate reason for the divorce, you are the new person that you are.
I don't really know why I brought that up except that I just read about it. My point is that we all move along at our own pace and you just have to do what feels right to you. The fact that you're paying attention to how much action you've gotten in the last year is probably a good indicator that your mental state is swinging back to the 'on the market' mentality. I'm sure you'll know when and who to poke when that lady comes and the time is right. Until then, just enjoy life! Nobody's shooting at you anymore.