I'm having this same issue and it's not showing the "building indexes may take time to complete" warning. I just added a new record programatically and I can't query it because of this.
Topic:
App & System Services
SubTopic:
iCloud & Data
Tags: