Well, either there is no $show[messageicon] or its a global (vboptions) setting
use this,
<if condition="$post[icqicon] OR $post[aimicon] OR $post[msnicon] OR $post[yahooicon]"><div class="info">$post[icqicon] $post[aimicon] $post[msnicon] $post[yahooicon]</div></if>
Also, make sure you are properly nesting your code,
having a div tag outside of an if condition (when it starts inside) ccould cause you some major headaches. All code should close in the order it was opend.
Most of the time in HTML 4 this would be ok:
<b><i><u>weeee</b></i></u>
However, in XHTML that would not be correct and the validator will shoot some errors your way, instead it should look like this in XHTML:
<b><i><u>weeee</u></i></b>