Confirmed resolution: Removed the user's license, removed all roles, reassigned license, assigned all roles (at once). Confirmed with user that he was able to see the forms that were needed.
I'm not sure why it took 2 times of removing license to make this work again. I'm guessing the first time the user didn't actually get removed from the licensing group. Where the 2nd time, I was with the tech that removed the active directory group.
--------------------------------------------------------
Another Update: After working for a couple days, it seems to have reverted back to the time it didn't work. I did not change any settings or anything, just wants to be stubborn! Still working with Microsoft Support. I will update again when I find anything.
----------------------------------------------------------
Update: It started to work randomly and the user never mentioned anything or responded to my follow ups. Until Microsoft Support tried to schedule a meeting, did he finally message back.