The game says I am using the same internet connection as another player that I do not know.

Tribal Wars has certain blocks in place that affects players playing from the same internet connection. In some cases like cellular networks or shared networks (e.g. university networks) you will be detected as sharing a connection with the other users from your network, despite you not knowing who they are.