Fixed...

I think it seems to be some sort of DNS Name resolution issue. Not sure whether the issue lies within Windows, my router or TinySMB. On the PC I can see my phone listed by name with all other networked devices but it cant seem to get back to the shares. By Typing in the IP (when you remember to add \\ at the begining to specify server) it works fine.

The problem I am now having is that something seems to fail when I copy large amounts of data over. I tried copying about 2GB of MP3s and get the attached error. I have to restart the server to get it to work again.