Well the day before I was supposed to pick up a replacement N95 from O2 I decided to do a soft-format (the *#7370# thing) and this has resolved the problem
Only lost my installed programs, luckily all photo's were safe !
Like I said I didn't have the menu option, so a soft-format was executed.
Following that I did get the missing menu options back, so I re-installed Truphone and I still got the missing menu options ... so that really rules Truphone out as the culprit !