I couldn't unlock the "Old Habits" trophy either and I recall completing a few locations while playing as Aya. I've read up on it and it seems to be confirmed by many others. Please fix this!