Lloyds TSB Debit Card Overdraft?

Do you have access to your account online? I mean your bank account, not XBL. Go and see what is showing on your account. The transaction should have been declined if you did not have overdraft protection or enough money in the account.