I had this problem, are you connected via OTG? Mine failed 3 tries while connected with OTG, I tried it while connected via WiFi and it went first try. Not sure if this helps you, just passing on my results.
DJI Elektra Posted at 2018-2-12 04:05
Please try to connect your spark with DJI Assistant 2 and update the precise Fly Safe Database to the latest one. Thanks for your support.