Without knowing the specifics of your theme I can’t say if a plugin exists that does this. That said, if you are comfortable with PHP something like this would do the trick:
My Profile<?php if($user->hasMessages()):><img src="https://wordpress.stackexchange.com/path/to/icon"><?php endif;?>
Do you have a code sample to look at, I could be much more specific if you did.