When you day "latest version", do you mean 13.5.1? Try it with CC 2014 (version 13.2.1) and see if it works properly. CC 2015 saw a major change in the architecture of AE, so sometimes to troubleshoot, it helps to try in the older version.
If you don't have the older version, read this: How to Find and Install Previous Version of Adobe Apps in CC 2015 | Adobe Customer Care Team
Note: you're using a very small amount of RAM for AE. Officially, the minimum recommended amount is 8 GB of RAM. I'd suggest at least 16 GB.
Some shots will not solve. Have you tried others or tried trimming the existing shot?
For a shot to successfully camera track there must be a significant number of items in the shot that do not move. Things like buildings, furniture, roads. A sidewalk full of people or a field of wheat moving in the breeze, or water in a lake will not track well or at all times. Some codecs are harder to analyze than others. Without a lot more details about your shot and your workflow it is hard to say what is going on.