I created an autoplaylist with two conditions, set to match "all".
Date added is in the last 2 weeks
Play Count is 0
This results in a list of all songs added in the last 2 weeks, regardless of Play Count. I tried changing the second condition to Play Count is less than 1, but that had no effect.
I am using version 2.5.5721.