I just got a set of 12 emails from Fotolia with the following rejection, "Your photographic work is excellent but does not meet the needs of the Fotolia customer base." I'd never seen any but their famous generic rejection, so was surprised at this, but couldn't imagine 12 of them (I only had 14 in their que). Then I opened them up and saw it was the same 2 six times.

You do good work, now go away and don't bother us with it.

i noticed this too, over 80% Rejectionrate now before the million it was less than 10% also SS becomes more and more picky funny game  i think i can't take it really serious 

now they have a million they are starting to be picky again.

Just had another batch of 5 all rejected for this reason. Does not meet our needs. 3 of the 5 were the 2nd in a series where they had accepted the first one, so clearly it met their needs the day before. Think I just hit a bad reviewer.

Yeah, I just had a batch of 5 totally different shots, all rejected for 'we have an overabundance of these.' I am always suspicious when a whole batch gets rejected for the same reason. Reviewer in a hurry - having a bad day.

Same as any other reject, I just mark it down and move on. I can upload 20 more in the time it takes to argue over one

Does anyone get any acutal sales there?

Yes, very regular sales, about 1/10th of the SS sales, which represents about 1/5 of SS in terms of revenue.  It adds up.
But sure they are becoming very picky about acceptance.  Messages like:
" the same or similar photograph was already submitted to Fotolia.", or
"Fotolia has received an overabundant amount of high quality images similar to this photo and does not have need of more photos like it."
...messages which are not completely true when doing a search on their site.  They just know the kind of pictures they want to focus on.

I just got one from them "Thank you for submitting your photos. However your watching over photo requires further inspection, and has been placed on hold. The photograph submitted contains elements likely protected by patent or intellectual property laws. ..."

Well, the photo was a shot from a balloonfest -- main subject was an eagle balloon looking over a bunch of balloons in the distance.  I wrote to them and told them that, to the best of my knowledge, there was nothing in that photo that was patented or "intellectual property" and about ten mins later they approved it.

I've had most  of  my submissions to Fotolia approved (roughly 75%), but not many views and only one sale ($0.33) since I started about a  month ago.  I use Fotolia as my "baseline" -- if they approve then I submit the photo to Dreamstime and if Dreamstime approves, then it's submitted to Istock.  I have had the most success with Istock - I've had 9 downloads in the three weeks I've been there (so far, I've only uploaded 8 photos that've passed their test but the approval rate there is about 75% as well).  I've given up on Shutterstock - I can't get an approval there to save my life!

They weren't to hard on me, got a reviewer in good mood it seems like, they just rejected half of my images..