Also search Google Maps for your business name and address. If there's an older listing for the same place (yours from years ago, or one a customer made), the new one can sit unpublished as a duplicate. Ask support to merge them or mark the old one closed.
And if you don't serve customers at the address, it has to be set as a service area business with the address hidden.
Verified and published aren't the same step. After verification Google still reviews the profile, and anything that looks off (business name with extra keywords, a virtual office or PO box address, a category that doesn't match the website) can hold it in review or get it suspended quietly.
Check the profile for a notice at the top and look at recent edits. If you changed the name or address right after verifying, that alone can put it back into review. If nothing shows after a week or two, contact support through the help menu in the profile itself.