I'm having the same issue on my server. It just started happening late last night.
I've raised our personal tame limit and our tribe tame limit, put tames in cryopods and got rid of tames we weren't using. Yet it still says "Too many tamed creatures on the ARK!"
Is this some sort of bug from the recent update? I've never seen this happen in the past.