It seems that I am having the same problem as you.
Icons appear like those weird characters usually when browser tab is opened for some time and then the route is changd trough menu.
I am also using mdi icons, I have defined default set in vuetify but it didn't solve the problem so I was wondering if you found solution in the meantime?