"However, whenever I used to install Linux along with Windows, it'd always mess up my Windows installation a few days later"
That's the confusing part, it's certainly possible to wipe out a partition by accident during install but to have it magically overwrite data at a later date is very odd.