OK, you didn't burn the disk in mode 2..... So, what you will need to do is disconnect the battery for a while and then press and hold the eject button once you reconnect. After that, pop in the newly burnt mode 2 disk and it should start to update.
Don't use CD-RW... Only use CDR as well. The MK3 is old technology and can't read those well.
