Hi Arvind,
It might be that payment was already executed through trans F110 for that vendor open item. Check if the item is being still shown as open in transaction FBL1N. If it is so, then the previous clearing document might have been reset.
So, either delete the payment document using procedure given by Michael / Ravi or create a new payment run and pay the vendor.
Sridhar