Got it dude... My full backup took some more time to execute and at the same time my differential backup started and thus (I think) due to overlapping of two backup jobs my differential backup fails.

Let me correct if i am wrong.

Thanks in advance.!