When it is my shaman turn on a soulmate map, I have a soulmate but we are not connected.

Note: I do not have the Solitary skill.

Maybe you accidentally clicked the solitary skill?

You have the skill Small but brawny, which actually makes your soulmate free.

Ahh, alright!