Ubuntu 12.04.03 LTS has updated NSS to 3.153 and that seems to no longer allow EC keys < 256 bits. This test now fails with the following:

----------System.out:(4/145)----------
Beginning test run TestCurves...
Running test with provider SunPKCS11-NSS...
NSS version = 3.153. ECC Basic.
Testing secp112r1 (1.3.132.0.6)...
----------System.err:(20/1156)----------
java.security.InvalidAlgorithmParameterException: EC key must be at least 256 bits
at sun.security.pkcs11.P11KeyPairGenerator.checkKeySize(P11KeyPairGenerator.java:230)
at sun.security.pkcs11.P11KeyPairGenerator.initialize(P11KeyPairGenerator.java:216)
at java.security.KeyPairGenerator$Delegate.initialize(KeyPairGenerator.java:650)
at java.security.KeyPairGenerator.initialize(KeyPairGenerator.java:399)
at TestCurves.main(TestCurves.java:68)
at PKCS11Test.premain(PKCS11Test.java:79)
at PKCS11Test.testNSS(PKCS11Test.java:357)
at PKCS11Test.main(PKCS11Test.java:89)
at TestCurves.main(TestCurves.java:44)
at sun.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at sun.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at sun.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.lang.reflect.Method.invoke(Method.java:483)
at com.sun.javatest.regtest.MainAction$SameVMRunnable.run(MainAction.java:746)
at java.lang.Thread.run(Thread.java:744)