I got a .org domain that is about a year old. I have submitted it several times to SE's but i havent even been listed.. I have had no problems with my .com sites.. just this .org site.
Now i do not wish to give up on a year old domain, but it seems as if i can only get listed via other sites in links and such.. no direct listings:-(
It sounds to me like you are being penalized. Most sites get listed a few days after domain register. You don't even have to submit anymore, google will find your site if only throught the whois link.