Spotlight constantly indexing and Time Machine endlessly preparing backup


Spotlight constantly indexing and Time Machine endlessly preparing backup
I have a Macbook Pro 5,5 and Mac OS X 10.8.4
Lately I noticed that Spotlight was pretty much constantly indexing, so I went to "System Preferences/Spotlight/Privacy" and I dragged my HD there to prevent Spotlight from indexing it. Then rebooted my laptop and removed my HD again, which caused my Spolight to start indexing again.
After a night of indexing, everything seemed to be working fine. Nevertheless, today Spotlight is once again constantly indexing my computer, and the bar just won't go beyond "Estimating Indexing Time". What could I do to solve this issue?
Related to this, I assume, is my inability to backup through Time Machine. I feel like Time Machine is waiting for Spotlight to complete its indexing in order to start  its backup-job, is that correct?
Thanks for your help,
If you have more than one user account, these instructions must be carried out as an administrator.
Triple-click anywhere in the line below on this page to select it:
syslog -k Sender mdworker -o -k Sender mds | grep -v boxd | tail | open -f -a TextEdit
Copy the selected text to the Clipboard (command-C).
Launch the Terminal application in any of the following ways:
☞ Enter the first few letters of its name into a Spotlight search. Select it in the results (it should be at the top.)
☞ In the Finder, select Go ▹ Utilities from the menu bar, or press the key combination shift-command-U. The application is in the folder that opens.
☞ Open LaunchPad. Click Utilities, then Terminal in the icon grid.
Paste into the Terminal window (command-V).
The command may take a noticeable amount of time to run. Wait for a new line ending in a dollar sign (“$”) to appear.
A TextEdit window will open with the output of the command. If the command produced no output, the window will be empty. Post the contents of the TextEdit window (not the Terminal window), if any — the text, please, not a screenshot. The title of the window doesn't matter, and you don't need to post that.
Read More: The other 11 answers