How long you stop running and what exercises you do depends on the type of knee injury.
When I was hurt I didn't run for almost a month and only did elliptical and rowing for cardio.
It all depends on how your body responds.
When does it hurt? Entire run, during beginning of the run, always?
Where does it hurt? back of knee? Around kneecap?
Take a week off...try a gentle run and see how it feels...better to lay off for a few weeks and heal than push it and make the injury worse.
Yes it could be any or all of the things you mentioned.
I run on pavement alot and have no issues, just make sure you go to a running store and have your feet / arches / pronation analyzed. This will get you into the correct shoe. Then only increase your mileage gradualy. Your cardio may be up to it but you need ot give your bones, joints. tentons etc a chance to strengthen.
Sort of rambling, sorry. But I wanted to try and help