Unfortunately, Arizona is a state with a very short preliminary notice deadline. You have 20 days from first furnishing to send a preliminary notice. That means you would've had to send a preliminary notice by the 15th of June to protect your lien rights. Here's some more info on AZ preliminary notices.
Good luck.