If your server is running 64bits it is ok, you should install pervasive client 32bits on your workstations.
If you have re-created your ODBC connections good, but that is half the battle.  
If you haven't open "C:\Windows\SysWOW64\odbcad32.exe"
MS Access saves the ODBC connections locally, and must be refresh.
 
ODBC;DSN=MYDSN;ServerName=MYSERVER.1583;ServerDSN=MYDSN;................etc, etc, etc
 
Open you database while holding down the SHIFT key, it will open in design mode
 
For you tables open "Linked Table Manager" check mark "Always prompt for new location"
then click ok
 
For you Pass-though queries  
Design View
Property Sheet (F4)  
ODBC Connection String
 
have fun,
 

 
Kelloggs