If Bob Geldof was a UK citizen, calling him Sir Bob would be perfectly acceptable. He isn't - he's Irish, so the KBE he was granted is a sign of royal favor but not binding.
If you were awarded a KBE, as a non native, you would be referred to as Cincinnatus, KBE, not Sir Cincinnatus.
I like these obscure protocol things