I think I solved it.
The hosts were in fact patched into two difference switches which seemed to be trunked.
So this may have some how caused a loop.
I patched the hosts into one single switch and so far the link looks stable.
Thanks for the input and responses to this.