Straining to move your bowels can be an early sign of PD and you must talk to your physician. A change in handwriting could also be an indication of PD known as micrographia.
Sudden movements during sleep could also be a sign of PD.