Ok, updating the DNS servers to Google's (8.8.8.8 and 8.8.4.4) seems to fix the problem. Should probably work with any other non-default DNS servers until CommunityFibre fix the issue.