ça nous a changé de nos habitudes = cela a changé nos habitudes à nous = cela a bouleversé nos habitudes
Dans cette tournure, le verbe « changer » n’a pas le sens de « faire ou devenir autre ».
« Nous » n’est en effet pas COD mais COI . c’est pourquoi l’accord ne se fait pas avec lui.