I noticed about two weeks ago peculiar problems with gmail delivery that were immediately resolved by adding SPF records to a domain that had gone two years without them, fwiw.