Service Pack 4 has nothing to do with database connectivity. You have to make sure that you have the latest MDAC (Microsoft Data Access Components) installed.
To be sure, Download the latest MDAC 2.6 from Microsoft web site