'online on another server'

Does this mean you are querying through a linked server?

If so, you need to ensure that the account used can see the statistics of the remote objects (read-only won't cut it)