Ever been in this situation where you have to connect to a SQL instance below 2005 from 2012? No? Lucky you.
The current provider (sqlncli11) cannot connect to a instance below 2005.
Simply install sqlcli10. Then you can create your linked server with the old SQL Server Native Client 10.0, which now shows up as a provider.
You get it from Microsoft:
Microsoft® SQL Server® 2008 R2 Feature Pack