*33# and *35# require the network password to work (on vf-uk)
so you should be using *33*password# or *35*password#
The password isn't your handset PIN, or a PIN/Password set up on the account, but stored directly on the HLR.
By default these tend to be 1919, but can be checked by customer services.