Amy, one of my feet used to fall asleep when I was on the bike. It was annoying and sometimes painful.
I bought new running shoes recently, and I think I may be healed.
It's just a thought. Even if you have an old pair of runners, you could try switching to see if it makes a difference.