I’ve previously attempted this address for a different order and the subject does not reside, do I have to attempt this location again?

Yes, attempts should be made on every job, regardless of prior information obtained from past orders. However, you can indicate that you have previously tried to serve this address before in your attempt notes. Check out the Non-Service page for common non-service scenarios.