Confirming the same problem with package fonts-linuxlibertine, after writing a review in Software Manager and trying to send it, it wrote the same error (Invalid package name, The package you're trying to review was not found in our database. Please contact the development team about this.)
However, when writing the same comment into the "dummy"/transitional package "ttf-linux-libertine", it worked OK.
Linux Mint 13 "Maya" MATE edition 32bit, MintInstall 7.3.7
Confirming the same problem with package fonts-linuxlibe rtine, after writing a review in Software Manager and trying to send it, it wrote the same error (Invalid package name, The package you're trying to review was not found in our database. Please contact the development team about this.)
However, when writing the same comment into the "dummy" /transitional package "ttf-linux- libertine" , it worked OK.
Linux Mint 13 "Maya" MATE edition 32bit, MintInstall 7.3.7