I'm having the same problem. The achievements say 93% completed but my service record says all missions are completed on solo legendary.
Flesh to Dust
Recruit - Iron
Made your first hot drop into HaloWaypoint.com
View your Service Record on the web.
Become a member of an active Spartan Company.