Ok well it turns out that all I needed was a bit of patience. I wandered round for a bit and gave some little guy outside the cantina a load of credits, telling him to let the Exchange know that I don't like him, as you suggested.
I got the message shortly after. Yay!
Thanks for your help, guys.