Deleted contact should return not found on request