Skulls and Terminals Achievement Glitch

Ok, so here’s my story. Around the earlier part of the year I didn’t have internet so I decided go on an achievement run through the Halos. I got through the rest of ODST’s and Halo CE’s achievements. Then I made the mistake of recovering my profile to play on a friends xbox so we could play on xbox live together, but in doing so, I lost all of my achievements that i had gained while i was offline.
So I’m going back through CE right now to get all the achievements again, but none of the skulls are there, so I can’t pick anything up so therefore can’t get the achievements. I’m also unable to get achievements for the terminal progress. I have all the skulls and terminals unlocked I just need to get the achievements again. I’m just wondering if anyone has any ideas on what I can to, or if I’m just screwed.

P.S. I tried going back and deleting all of my game history from my hard drive to try to wipe any progress I made with Halo CEA so that maybe i could just restart with a fresh slate but it literally did nothing.

If you still have the offline profile that you got the achievements on, take that profile online. I do mean the physical copy of that profile that gained the achievements. I do understand that it is the same profile, but you it should be in two locations since you recovered it on a different box. Your achievements will then update. I have personally done this when I was playing on two different xboxes in a similar situation. Other than that I have no idea for you. Hope it helps.