If Time Machine is stuck in Preparing Backup state then stop the process by clicking on x icon next to the progress bar. Open external drive in Finder app, find the latest in-progress file, delete it. Set Spotlight to not index time machine drive. Reboot and try again.