I think I know the story you're talking about. It's called 'Always Attract' by -impervious. I was reading it for quite a while, and it sounds like the story you described. Here's the link to it:
http://www.ficwad.com/story/146884
Hope I helped :)
xoxo
BJ