This has been happening on a constant to me recently. It’s not just fractals, it’s dungeons, raids, etc. For some reason I get kicked out almost on a constant to the character select screen, and then when I try to rejoin “Instance is full”.
I’m on Comcast, not sure if that’s the issue.