I'd like to check a couple of things:
What network are you attempting to connect the cloudBit to? You can find a list of supported networks here.
Also you can check here to make sure your port is not blocked.
If you still are having trouble and are on a non-blocked network that we cover, I would suggest writing in to email@example.com and we'll help you out with more in depth troubleshooting!