for security reason url is passed through esc_url but this should not break the link. Are you adding full <a href="<?php echo fep_query_url('newmessage', array('fep_to' => get_the_author_meta( 'user_nicename') ) ); ?>">Send Message</a>
or something else? Please give me code what you are adding.