Index: wp-admin/edit-link-form.php
===================================================================
--- wp-admin/edit-link-form.php	(revision 20831)
+++ wp-admin/edit-link-form.php	(working copy)
@@ -61,9 +61,15 @@
 <?php screen_icon(); ?>
 <h2><?php echo esc_html( $title ); ?>  <a href="link-add.php" class="add-new-h2"><?php echo esc_html_x('Add New', 'link'); ?></a></h2>
 
-<?php if ( isset( $_GET['added'] ) ) : ?>
-<div id="message" class="updated"><p><?php _e('Link added.'); ?></p></div>
-<?php endif; ?>
+<?php
+if ( isset( $_GET['added'] ) ) {
+	if ($_GET['added'] == 'true') { // if a link was added
+		_e('<div id="message" class="updated"><p>Link added.</p></div>');
+	} else {
+		_e('<div id="message" class="error"><p>Could not add link. Make sure you specify a link name and address.</p></div>');
+	}
+}
+?>
 
 <?php
 if ( !empty($form) )