I was in the same boat up to last week, ie, replaced sim before and my phone keep saying update not available when I manually asked for it to check.
Last friday I called VZ and their tech support denied any update available for my Bionic. I even registered with Motorola.com to let me know any...