>Someone did a new install of SQL Server on our test server. So, now, the case insensitive option has been taken care of. However, I have found that I can no longer executing sp_addlinkedserver to add a linked server as I keep getting Access denied. The script hasn't changed. So, is it possible that something else got changed in that new install that would have that as well?

Did login you're using changed?