I tried printing out one of my maps from ArcGIS Online and got a small preview window. Then I tried converting that map document to a Web Mapping Application and printing from there. It seems to work better, but you'll have to play with it to print it out right. Hope this helps.
... View more