If you're having any of these issues make sure you get the absolute latest versions of both apps.
Believe it or not, all these problems were due to Skype and not Pamela, it seems as if Skype's API has been as polished as it should.
I've tested out other recording apps like HotRecorder and KishKish, nothing comes close to the performance and support of Pamela.