at first: who phoned you? if it's Lloyd's you should be sure it's really them!
second: did you provided your Intersango-account-reference on banksided transaction reference?
1. Yes it was lloyds, you have to do it every time you set up a new account to send a payment to.
2. Yes