I have heard that ridding a site of these types of infections is a tough task and time consuming so I assume they'll need a little time to resolve it.

I know of business sites that took a few weeks getting rid of it, only to get it again.
Keep your AV updated.
Use SpybotS&D too, as these redirectors hide from the Windows API and do not show up in antivirus scans or the running processes list. They can be tough to get rid of.

Here's a description of one such javascript redirecor -

After execution of e.g. 9129837.exe PWS.Small.bs installs a service (hide_evr2) and copies itself and the service file to the Windows directory. Additionally an autorun entry (ttool) is created which loads the 9129837.exe on every windows startup. The service affects that the two files and the autorun entry are hidden from the windows API, i.e. the user cannot see the files. If you visit webpages with forms like ebay or online banking pages the filled-in information like userid and password/pin are sent to http://81.95.147.107/cgi-bin/**** ADDITIONAL REMOVAL INSTRUCTION: Please reboot your PC in Safe Mode and perform another scan of Spybot - Search & Destroy to remove the remainings.

Having unfamiliar proccesses running like the above mentioned "9129837.exe " is not a good sign..

I do not work here, but the benefits are still awesome
Make your sound your own!