I personally wouldn’t worry about the coffee storage too much yet, you need to understand what the issue is to begin with. Coffee storage can affect things but I don’t think that dramatically especially if the beans are still relatively new. Fresh beans shouldn’t be going stale within a month.
That said, your issues have all the hallmarks of stale beans but perhaps there is another issue. As others have suggested, you need to look at one variable at a time.
