I'm seeing profiles in Discover I've already X'd.

Seeing people you've previously said 'no' to is actually by design. Our studies and testing found that often people's minds change about someone between sessions. 

We'll only show you people you've already skipped if you have run out of new people to see who match your preferences. Widening your preferences may add more new profiles to your Discover queue.