I've experienced it myself with one of the Android apps i use (a VoIP client). The latest update killed my ability to call out through my office PBX, and I had to fish the old version out of one of my backups, since the Play Store oh-so-helpfully doesn't let you install older versions of an app.