If you enter Shalidor's maze your companion will not follow you out afterwards no matter what. I have tried sending my companion home as well, but nothing has worked. My companion just stays in the same place, and even acts as if the place is her home now.
So I'm left with a companion which won't follow me because that place is somehow bugged so she can't exit and can't even head home.

Anyway to fix this?