Time Machine is Frozen
1: Try this before we proceed:

Unplug your Time Machine backup device
Open Disk Utility (Open Finder &gt; Click Go at Top Menu Bar &gt; Utilities &gt; Disk Utility.app)
Click on your main HDD at the left
Click Repair Disk Permissions
Enter an Administrator Username/Password and Click OK
Once complete, plug in your Time Machine backup device and retry

If this doesn't work, then we need to checkout your logs files (instructions below).

2: How to view your Time Machine log files:
Time Machine keeps a log specific to each backup in the root directory of the backup.
To access its logs, do the following:

Open Terminal (Open Finder &gt; Click Go at Top Menu Bar &gt; Utilities &gt; Terminal.app)
Type cd /Volumes/[Time Machine disk name]/Backups.backupdb/[Machine name]/Latest
Type sudo nano .Backup.log to view the log file

Note: To view the &quot;in progress&quot; logs go into inProgress directories via Terminal you can also see the hidden log files if you type 'ls -al'.
Let us know what these log files say and we can better assist you with your issue.

3: Lets check the system log for the Time Machine's backup process.
I'm certain your issue lies with a single or a couple files that are not behaving nicely.

Open Terminal (Open Finder &gt; Click Go at Top Menu Bar &gt; Utilities &gt; Terminal.app)
Type sudo grep backupd /var/log/system.log
Report your results to your original post above