Actually tinyint and 0/1 is the cleanest.
The AND is wrong. Sorry should've seen it right away.
Without the AND you can go back to your varchar 'yes' 'no' solution - but I would suggest keeping the tinyint 0/1....
mysql_query("UPDATE Users SET Muted=1, Reason='$Reason' WHERE UserName='$Name'");