When you first logged in after installation, it will ask you if you agree to the license - if you agree, you would get the Certified Edition in the window.
You should try logging in as 'install' again to see if it prompts you if you agree to the license - when you click yes, on your next login, the Not Licensed will be replaced with Certified Edition.
I had the same problem. The license agreement puts a file in /etc/security/tsol/home/install named .licensed. When you delete the install account, you delete this file. You can recreate the file by touching it. But you also need to add the install account back. The next version of Trusted Solaris should fix this.