The BCS team has a nice blog post on dealing with “Publisher cannot be verified” when taking external lists offline.