Just thought I’d post an update:
After contacting Nuendo support and telling them about the problem, they answered quite swiftly and had a solution too.
Apparently my Windows installation needed some sort of update. They pointed me to where I could download it from the Microsoft website and HOORAY! I can import AAFs again! 
If any of you run into a similar problem here’s the link to the update: