One of three billboards put up by a group of atheists and agnostics in Virginia has been vandalized, but the message aimed at nonbelievers apparently is connecting with some.