Kate,

There are several possibilities here. Do you know if the tingling in your arm is related to the headache, or is it possible that you're lying on your right arm, causing it to "fall asleep?"

If  you're taking Tylenol more than two or three days a week, the Tylenol may be adding to the problem. Taking Migraine abortive meds such as the triptans or ergotamines or any kind of pain med more than two or three days a week can make matters worse by causing medication overuse headache (MOH), aka rebound. See Medication Overuse Headache - When the Remedy Backfires for more information on this.

It could be a Migraine, and it could be triggered by issues with your sleep. Too much, too little, disrupted, and poor quality sleep are all possible Migraine triggers. When people wake with Migraine, there sleep needs to be evaluated as a possible trigger.

Those are some possibilities, but what you need to do is see your doctor for diagnosis and possible treatment suggestions.

Hope this helps,

Teri