This seems like an error if you run the same type of requests in another store, i.e. at http://api.talis.com/stores/bbc-backstage/services/sparql (which is not started by a virtuoso)
This first request works ...
SELECT (count(?s) as ?c) WHERE { ?s ?p <http://purl.org/ontology/po/Version> . }
and second...
SELECT (count(?s) as ?c) WHERE { ?s ?p <http://purl.org/ontology/po/Version> . } order by ?s
... gives the same result.
In fact, counting + ordering here does not make much sense, because ?s not selected to receive. But, as you said, you tried it by accident and ... it seems like a mistake.
My recommendation is to send an email to the virtuoso-user mailing list to notify me of this problem.
source share