I tried setting the autobot to build the palace until level 15 but it said "Not all required houses are built to finish running template". I tried on my other account as well and I got the same message. I can build it manually, but traviantray won't build it.

No, I demolished the embassy because the palace was already at level 10 and I could carry on building it until level 20 without the embassy.