Skype in Leopard

I keep encountering a problem with Skype since I upgraded to Leopard. Once installed, Skype will run fine for a certain amount of time - upon which it will simply start playing up (i.e. saying messages we're not delivered when they were is one trick...) To resolve this you need to re-start Skype, however Skype only seems to run once. The application bounces in the dock but never launches, the only work-around is to remove the application and install it again - a pain in the backside!!

Any ideas?