I have some inclination to think, for example, that if someone says 'I believe she has gone to the movies,' the speaker is sometimes not simply reporting a mental state but explicitly expressing some degree of caution or hesitation, as opposed to the categorical statement without the prefix.