I'm only 41 and recently got told I have arthritis. One knee and just one knuckle have it very noticeably and I've every reason to suspect a few more joints aren't far behind.
It's a real pain in the ... errr ... joints
I've never had the joints freeze up like you described though.