Welcome back Nottslad
No idea about the banning, but memory is telling me both those sites have the same owner. Perhaps a hiccup with his script...
As to the other site, yes there are some 'over the top' rules at a few lists.
Took a look at your site...actually it's pretty good. A few comments though...cuz I'm like that
Your color scheme could use a little work, though it's not bad enough to get your site declined.
Your images are on the smallish side, but within the acceptable range.
The only thing I see that's a deal breaker with a lot of lists is your protected whois. Many link sites want to know who they're doing business with...mine included. Other than that, your site looks well within the acceptable range and is better than half the sites submitted to me daily
Added: No, you certainly don't need a new domain for every free site...lol