You know, you can use mySQL with ASP.
It even runs in OLEDB. That way, you don't have to switch to php, which has a very high learning curve for asp and .net developers.
Access should still be okay on iis 5 and 6. If I were you, I would check my loops, and error handling. It's possible that there's something the computer couldn't find, and you might have told it to ignore errors. That's when it hangs the most for me. If it's your code though, switching to another database isn't going to do you any good. You'll have the same problem.