Did you check the tomcat logs? At times, far fetched attributes fails due to a time-out which results in the index creation failure.
I suggest try the GC port: 3268 instead of 389. Normally I've seen that help in such cases.
Global Catalog queries are directed to port 3268, which explicitly indicates that Global Catalog semantics are required. Somehow removed the recursiveness out, which help in cases where a time-out is experienced.
https://technet.microsoft.com/en-us/library/cc978012.aspx
Let me know how it goes.