Back up fails
i'm trying to back up my files in my external hard drive as usual, using the time machine application, but I get a message saying that the back up failed because there is not enough space in the disk. I have already excluded files and it doesn't solve the problem. I understand the way back ups work is by only updating and copying what already is in the disk used for the back up. So, why is it backing up everything again? My external hard drive has 248.63 GB available but it says it needs near 300 which is why I'm confused. Please help!
MacBook Pro, Mac OS X (10.7.5)