International e mail addresses

I have a client with an e mail address from the uk and he said he wasn't able to book on line with my site....Are there some e mail addresses that wont be allowed to book