Yeah, you're just incredibly unlucky. 45 minutes is a ridiculous amount of time.
Do you have Pokemon Black/White 2? If so, you can find Azurill in Floccessy Ranch pretty frequently. Catch one and trade it over to your White version. You can always keep trying, but it looks like the Ranch will be quicker, those Azurills at White Forest are giving you a hard time. :/