Hi Sarah21
Yes that is quite likely a low back problem and you are developing impingement of the sciatic nerve. this is what This is what is causing the weakness at the foot and the pins and needles into the toes. As you get it in running it is quite likely it is something to do with excessive extension (arching) and rotation (twisting) of the spine. You can have no symptoms in the back and just the nerve symptoms - weird, I know but this can happen.
Of course there could be a problem with the nerve further down from the low back but that is less common