Windows Phone Developer Tools 7.0で開発していたWP7アプリをWindows Phone Developer Tools 7.1 beta (もちろんターゲットOSは7.0)に入れ替えて実行したところ実行時エラーが発生するようになりました。
具体的には、BackgroundImageに配置したImageBrushに対して画像を差し替えようとしたところで発生しました。
Loadedイベントの中で同じように画像を差し替える部分については問題なく動作しています。
下記のコードは問題点を切り分けるためにLoadedイベントでうまく動作した固定画像の設定コードにしています。

元々ダメな事をやっていたのが偶然動いていたのかそれともWPDT7.1の問題なのか判断がつかないです。
追記:
Microsoft.Phone.Tasks.PhotoChooserTaskのComplatedイベントの中だとエラーになるけれど、同じコードを別タイミングで実行すれば問題ないようです。
でも、写真を選んでそれを表示したいのでComplatedイベントの中で処理できないと意味がないような。