One council says it is "baffled" by town welcome signs being swapped with others in the region.