Is there a rule about using the adverb "utterly" followed by negative adjectives?

Solution 1:

It's utterly normal to have 'utterly' followed by a positive adjective. 'Utterly' just means totally or completely.