Broken links after update

Prior to this recent update from 3.0.5 to 3.1 I had a seperate table in my database I used to create pages with an interface plugin I designed. Everything worked fine before, but now all the links that prior had spaces and converted to something like http://xyz/this%20is%link would automatically convert when clicked to http://xyz/this-is-link and worked fine. Ever since the update it no longer converts and all of the links have broken.

Some architecture, basically the table holds some basic info and the HTML for a template page it fills in and the link page I have runs a SQL fetch_array to pull data matching certain criteria and creates a link.

Basic sql I’m running on the page looks like:

while($row = mysql_fetch_array($result))
{	

   $title_name=$row["title"];

   //display the row
   echo "<div style=\"margin-left:25px\"><div style=\"margin:4px\"><a href=\"http://www.xyz/title//{$title_name}\">$title_name</a></div></div> ";
}}

Instead of having to hold info for non spaced titles this would pull and worked fine, now any titles with spaces are broken and no longer convert spaces to hyphens and maintains the %20. Any quick way to get it to start converting again without having to rebuild the database?