"It just sometimes seems to through up the No Tables Found error."
so most of the time it works fine, but sometimes it gives the error? and restating dreamweaver or waiting a few minutes fixes the problem?
You can try removing the connection scripts:
Site- > Advanced -> Remove Connection Scripts
if that doesn't work, it sounds moire like a problem on the host end than a problem in DW.