The server has been slowing down a little so I phoned the hosting company and they told me the message log folder is over 2.5GB

Thats a lot of messages, please go through your messages and delete anything not important.

There is an option in your PM box that says "Prune Messages" you can choose to have messages older then a specific day to be removed.