actually.. i was using n95 before i switched to the tube..
to transfer things is very easy, and the method you used is not correct. You cannot restore backup files from the n95 directly to 5800.. it doesnt work and as nokia so nicely pointed out.
however i am surprised nokia did not supply you with the solution.
there is a software in 5800 called nokia switch. there is a similar application in the n95 which i used to transfer my data from my trustee old 6680 to n95 back then.
anyhow, nokia switch can be found here: Menu > Settings > Connectivity > Data transfer > Switch, on your nokia 5800.
switch both BT on, run switch on your 5800, it will start to scan BT for your n95.. connect it.. 5800 will install an app on your n95.. accept it on ur n95.. and select what you want to transfer in the 5800.. select ok.. then wait about 2-3 minutes.. viola..
i transfered my contacts, messages, settings (not all settings la due to compatibility issues), 3G/Edge settings etc.. even pictures, files and documents on device memory (those not on sd card) are transfered.
give it a try.. it worked for me.
alternatively, head out to nokia's website for their guide (i didnt read through the website.. looks complicated.. but in actual fact is real simple.. OR you can read it up on your users manual.)
the link is here: http://europe.nokia.com/support/product ... kia-switch