I am only 70% complete, but have finished all the side missions, what am I missing?

To reach 100% completion you also have to complete New Game Plus, which is harder. The side missions are re-activated so you can redo them if you want. However, this is not necessary as missions in the first playthrough already count towards 100%.