Another game of theirs called evony is having pretty much the same issue, so it is most likely not the result of a patch.