Hello,
For everyone that has a Nokia phone having updating problems, here were the fixes to mine. I have a Nokia E71.
I was getting the "certificate error" and I fixed it by going to Menu -> Installations -> App. mgr. -> Options -> Settings -> change Software installation from Signed only to All.
I also kept getting the update error and I solved this by removing my old Warspear game then installing the new one.
I hope this helps all of you so you won't have to wait for Ovi store to update. :good: