It is most likely failing because your print service fails to access agol base map services.
If you set your print service Message Level to Error/Warning/Info, you should see more descriptive error message showing the reason behind the failure.
The most likely reason your print service fails to connect basemap services is because of firewall settings.
I think I usually asks users to do is this:
hope this helps.