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.