Did you try relocking the bootloader? IIRC it will display that message so long as the bootloader is unlocked. It might also say that if you're not running stock firmware on it.
Also, if you've flashed a rom that's not stock you don't want to use the phones upgrade feature. You should always...