I can't seem to connect to omegle on my straight talk zte majesty. My friend has an lg straight cheap phone and she can.
Simply re-install the app and see if that changes anything.
Let me know how it goes.