Why might the size of the Roman Empire be a problem for roman administrators?

Bureaucracy! That is the main problem of the empire and mostly the republic. The republic fell because the size of the empire was to big, the events were moving rapidly and there was no time for bureaucracy, voting, debating and so on. When Rome became an empire it didn't of course change immediately