This issue was resolved in support and was caused by new builds now defaulting to our 14.04 build image.
For reference in case anybody else comes across similar problems:
- For differences between 12.04 and 14.04, please see: https://circleci.com/docs/differences-between-trusty-and-precise/
- Please subscribe to our Announcements to be notified of future changes