I am having a similar experience. Stiffness/pain in my hands, wrists, elbows, knees, neck, lower back, but no obvious inflammation. X-rays (of hands/lower back) came back normal. All bloodwork is within normal limits, but my RA factor is 40. Depending on which doctor I talk to, this is either a normal level, or not.
Pain and stiffness is sometimes so bad that I can not go down stairs normally. I have a lot of fatigue, as well. I have two children, and have been TIRED in the past, but never like this. Also, I lost 8 pounds the first 8 weeks that I had symptoms, partly because of complete loss of appetite at a couple different really bad points.
I am currently on celebrex, which helped dull some of the pain, but did not remove it. I just (two weeks ago) started on plaquenil, and we are waiting to see if that will help.
My rheumoatologist is unsure of what I have. He has done bloodwork three different times, all with the same results. Right now, he is saying either palindromic arthritis, or early RA with atypical onset. He said it is not uncommon to sometimes take a while to properly diagnose arthritis, because diagnosing things like RA is not black and white and is instead done by evaluating a whole spectrum of criteria. I keep (crazily!) hoping for an obviously swollen joint, so we can get a sample to look at. He says that would really help diagnosis.
Good luck. :)