Are you absolutely sure? I tried to send emojis to my friend's AT&T iPhone in the US (I'm on O2 in the UK) and it didn't work... That is odd as they work fine o2-o2 and it's the o2 message centre that sends to the US, so it should all work fine.