Are you positive it is athritis because it could also be Lyme Disease. It basically has the same symtoms.
I have seen alot of dogs that were thought to have arthritis but acually had Lyme.