Problema con PrivateKey

Tencho
17 de Julio del 2005
hola tengo un problema al pasar de un string a PrivateKey, aca esta el codigo donde me da el error. (He colocado el string en una variable)

PrivateKey prvkey=null;
String llaveP=new String("MIIB..............abvD");
byte[] llave = Base64.decode(llaveP.getBytes());
PKCS8EncodedKeySpec prvspec = new PKCS8EncodedKeySpec(llave);
KeyFactory factory=null;
try {
factory = KeyFactory.getInstance("RSA");
prvkey = (PrivateKey) factory.generatePrivate(prvspec);
} catch (NoSuchAlgorithmException e13) {
e13.printStackTrace();
} catch (InvalidKeySpecException e) {
e.printStackTrace();
}


java.security.spec.InvalidKeySpecException: Inappropriate key specification: algid parse error, not a sequence
La linea del error es esta:
prvkey = (PrivateKey) factory.generatePrivate(prvspec);

* llaveP solo muestra un poco de lo que contiene

No se por que me da error y he buscado harto en internet pero no pillo informacion que me ayude a resolver mi problema
De antemano te doy las gracias y espero me puedas dar algunas sugerencias para poder corregir mi problema