They included "no cats allowed" and "birdseed must not have any performance-enhancing seeds within".
The firm said Winston took one hour and eight minutes to fly between the offices, and the data took another hour to upload on to their system.
Mr Rolfe said the ADSL transmission of the same data size was about 4% complete in the same time.
Hundreds of South Africans followed the race on social networking sites Facebook and Twitter.
"Winston is over the moon," Mr Rolfe said.
"He is happy to be back at the office and is now just chilling with his friends."
Meanwhile Telkom said it could not be blamed for slow broadband services at the Durban-based company.
"Several recommendations have, in the past, been made to the customer but none of these have, to date, been accepted," Telkom's Troy Hector told South Africa's Sapa news agency in an e-mail.
South Africa is one of the countries hoping to benefit from three new fibre optic cables being laid around the African continent to improve internet connections.
Are you in Africa? What are internet speeds like where you live? Do you use broadband, dial-up, satellite, or 3G mobile? Why is the internet important to you? Send us your comments.
If you'd like to send a video comment, you can email it to yourpics@bbc.co.uk or upload it here.
The BBC may edit your comments and not all emails will be published. Your comments may be published on any BBC media worldwide.
Bookmark with:
What are these?