make sure you're using the stable melpa repository. The unstable (default) melpa repo is just builds direct from the master branches of the projects. melpa stable is builds from release tags.
since switching from unstable to stable melpa, I've not had anything break.