Pre-order Skulls not available.

I bought the game in disc form yesterday (06/March/2016), the latest patch is installed, I’m online, and there are a few missing Skulls.

Halo CEA: Grunt Funeral, Pinata, Bandana, Boom
Halo 2: Grunt Funeral, Pinata, Bandana, Bonded Pair, (uncertain: Boom, Feather)

Primary Account: First launched the game online after updating. Skulls not available.
Junk Account: First launched the game offline before updating. Skulls available. Updated game. Skulls still available. Deleted save file. Skulls no longer available.

So I’m guessing the update has a bug that disables the pre-order Skulls if you install it before your save file is generated.
Solution: delete all save data for everyone, uninstall the game, reinstall, launch the game offline with everyone, update.

Okay, I’ve started going through the solution previously outlined. Disc installation progress: ~62%. All Halo CEA Skulls are available on all profiles, Halo 2 not yet accessible. I’ll post more updates as the situation develops.

Let me know how this turns out, I’m currently dealing with the same issue. I could see it offline and its updating now so maybe it’ll work