Well, your info is far too vague to make sense of. Provide screenshots or upload your video to YouTube so people can have a look.
This is what I'm going for in accordance with the tutorial;
This is what I'm getting; (It's a little laggy but I'm trying to point out how the character bounces positions.)
The character remains STILL. It's the camera that moves. Go back and scrutinize your tutorial; you did something incorrectly.
I know I'm doing something wrong or it would like like the tutorials example. As I can tell the example's camera is moving from left to right. It's in motion like mine. But while their character stays in a consistant spot my character bounces and slides all over the video.
Am I doing something wrong in AE or is it perhaps the source of my video that's causing problems?
Um, no: your character doesn't change position on the screen. Therefore, even though the video background may be moving, the character is NOT moving. Thus, you did something incorrrectly when you tried your tutorial.
And if you haven't yet grasped that fact, I get the feeling you could use a little of this before you jump into the deep end of the pool:
When I first used the 3d tracker in afetr effects, I also had very similar problems. I must be honest - it has been a while since I used it again, so I cant remember what I did wrong, or how I fixed it!
I would suggest taking a look at this tutorial:http://www.premiumbeat.com/blog/3d-camera-tracker-after-effects/ and then re-trying the other one. You might be able to pick up where you went wrong. Also, keep checking the outcome step by step as you go along (if possible) by adding the camera a little earlier or something - I have not gone through the tutorial you are following, so I dont know if that would be possible, but if it is, you might be able to pick up the step where things go south.