Hi Irobinot,
Well, I don't have a linux system available at the moment to test with, but I can respond with the following comment and suggestion:
First, the Toolbar Icon bug is most likely a reoccurrence of
this one, that was introduced in 0.8 and fixed in 0.87. Eric just added the new icons for 0.9, so this is most likely from that. I'm sure it will be fixed soon.
As for the issue with non-generating passwords - have you tried 0.87? If you can confirm that, then at least Eric will know it has something to do with the new code added for 0.9 (which I'm sure it is - if there was a general problem on Linux we'd have been hearing about it long before this).
The only other thing I could suggest is to move your Fifrefox profile temporarily, let FFox create a new one, then try PM with no other extensions - maybe it is a conflict with one of your extensions that only happens on Linux?