I didn't have any early signs except POF, premature ovarian failure, but there was no explanation and then the RA came on after a bout with a stomach bug. After that the inflammation was pretty much everywhere, bladder, GI tract etc. It was pretty much a downward spiral. I kept getting what I thought were UTI's, went to a urologist and was diagnosed with IC, I had a great deal of bladder inflammation, and then about
a year after that I found a couldn't eat a sandwich without feeling ill, and shortly after I was down to eating jello cups, so went to the doctor again, and had testing and was diagnosed with gastroparesis. The endoscopy that was done in the beginning found inflammation of course, so now anytime anything is out of whack I blame it on inflammation.
When I first had knee pain, which was my first symptom of RA, I went to my pcp because I didn't know what was wrong, I too, was tested for lyme, lupus, etc and everything checked out fine. I was then sent to the rheumy. That was in 2006, I am still with the same rheumy and have never had a positive RF that I know of, but do have RA and at times it has been pretty aggressive. In the beginning, the rheumy thought it was reactive and that the joint pain would go away after a few months, but when it didn't and it was still there after 6 months he knew it was something more and treated it more aggresively.
Keep pressing for answers and find a doctor who is willing to treat your symptoms, not just your lab results. If I didn't take my medications, I wouldn't be able to get out bed in the mornings, and I'm not exaggerating, and my tests are *normal*. I hope you get the answers you need and the help.