Look for the caption "Send feedback to Omegle's staff" down their web splash page (refresh the page if it isn't there), ask them to "kindly remove the captcha / ban / block," wait some 24 hours, and try again. It doesn't last forever.
You can also use the messenger.