Since my question is getting longer and longer, I decide to re-write the whole question to make it better and shorter.
I run my website on dedicated server with 8GB
Could be an issue with MySQL and the number of open connections, hence why it sorts itself out when you restart every few days. Are they auto closing on script shutdown?