Alex,
I just put together an update with your php5 fix in admin/links_categories.php and the fix for tpl_links_default.php line 61.
The other error may well relate to php5. My host is using 4.4.2 and as I said, I couldn't reproduce the error (I added half a dozen links from admin).
Bookmarks