Wife & I are both getting the 5800 on friday from orange, hope we dont suffer from these sorts of problems.
Would have stayed with VM for mobile services but due to the poor reception at our house\area (leaning out of bedroom window to make\receive a call) after 16 months or so we have given up.
Lookin forward to the 5800