As a supervisor, I won't mind my subordinate browses internet if he or she has finished his/her duties. On the other hand, I expect my subordinate will work overtime if there an ad-hoc comes up.
Not sure how's your performance, but from the case you mentioned above; it makes me feel that you have made a fuss.