Nokia :: Notes And Contacts Lost After Firmware Update

I have read the official support page which told me to first make a backup from phone memory to memory card, take out the memory card, and THEN make the firmware update, put the memory card back in, and restore memory from card. I did all this and now all my business notes and all my business contacts are gone. Were they not stored in the 'phone memory'? Or did the website fail to say that notes and contacts will NOT be saved from phone memory to memory card when one performs the backup? And no, I don't use Windows, so I cannot synchronise contacts and notes and calendar. I have always made a backup from phone memory to card. Did I just find out that the people at Nokia are just a couple of mumbling amateurs who tell their clients to 'make a backup of the phone memory to memory card' and then fail to mention that some things are NOT backed up in this process? Suffice to say that I am very, very, extremely angry at Nokia now.