Use the Flag module to flag a user when they first submitted content that fits your requirements. To flag such user create a rather basic rule like so:
- Rules Event =: After saving new content.
- Rules Condition = whatever: Whatever fits (if any).
- Rules Action = Flag the user.
WhichWith the above in place, improve your existing rule to check if the user is flagged.