The city you are trying to reclaim contains buildings that you do not have access to. This is likely because they were made with a DLC pack that your account does not have loaded. Unfortunately the error message is not accurate enough to give you specifics... unless that information is some where else on the error screen.
With the updated part of the question (you have the deluxe edition with the currently available DLC) I would have to say you are experiencing a bug with the games acknowledgement of that DLC. One of the people I play with has the same issue actually, he shows as using the Limited Edition when he logs in (so what Origin thinks he has) despite having the deluxe edition. He has access to the items in the cities he starts but has not tried to claim a city. If this is indeed the case for you as well then I am not sure of what else you can do but contact EA/Origin Support to try and work it out.