Can you please provide a clearer picture of your environment?
Are you registering a SQL Server, Oracle or other type of database?
Do you have ArcGIS Desktop on the same machine as ArcGIS Server (AGS)? ArcGIS Desktop is still 32 bit at v10.1 and AGS is 64 bit at 10.1.