こんにちわ。
CBRとABRのトラックに関してはシークは問題ないのでは？
（同期ビットもありますから
CBRは問題ないです。ABRは同期ビットというか、フレームを走査する必要があると思っていますので、前掲の動作になります。
VBRはABRと思っていい加減に対応するか、
VBRもABRもフレームとバイト位置の地図を作って対応しています。
OpenHome対応を歌っているのですから、仕様を満たしていないのは
問題だと思いますよ。
仕様と言われているのはどの文書のことでしょうか? いちおうOpenHomeとUPnPの仕様には目を通したつもりですが、集めそこなっているものがあるのかもしれません。具体的に所在を教えていただけると助かります。
前に挙げられていたunofficial-google-music-api.pdfは、その名の通り仕様ではありませんね。