Very old thread but I found it extremely helpful and wanted to add my experience for anyone else passing by.
I had the same issue: attaching 1x4 to cinder block garage wall. In my case the walls are below grade and prone to a little moisture (the previous owner had a french drain installed...