Come annunciato fra le news, è stato rilasciata la versione definitiva di WSE 2.0. L'ho scaricata, installata ed aperto il progetto che avevo con WSE 2.0 TP. Le prime modifiche da apportare:

Lato server

1. Referenziare la libreria Microsoft.Web.Services2.dll invece di Microsoft.Web.Services.dll

2. Cambiare i namespaces da Microsoft.Web.Services a Microsoft.Web.Services2

Lato client

1. Come punti 1 e 2 lato server

2. Se usate lo UsernameToken dovete aggiungere il namespace Microsoft.Web.Services2.Security.Tokens

3. Se firmate digitalmente la chiamata è meglio usare la classe MessageSignature invece di Signature.

Fatto questo l'applicazione funziona correttamente. Che sia la soluzione ideale, è ancora da scoprire :-)