The notice is now gone and these publishers no longer have to verify their physical mailing addresses with Google for some reason. I suspect the original notice was invalid......
-
Google AdSense Removes Payments Holds Notice
seroundtable.com