With being away, I hadn't spotted this but it could be that something isn't linking on the server to update databases. I've had a similar problem before. I got in touch with support and they did something and all was well after that. I would say first however, see if you can login via webmail to see whether it's outlook or the server.
