I think you likely have an issue with your door gasket. If the seal is compromised, moisture in the air can seep in and freeze over time which will lead to the problems you mentioned. I would inspect them thoroughly for any rips, tears, or damage that would support this. It's a relatively cheap and straightforward fix.
Freezer: [product|IF483-826]
Door: [product|IF483-834]