Instrumented application will not connect to the Internet

I am having an issue with this.

If I try working on the uninstrumented app, it connects to the internet and everything works fine.

However, if I instrument the app and run it, the app doesn't connect to the internet at all and tells me that something is wrong with the internet connection, even though my internet connection is fine.

I have tried several different applications and they all work fine (whether instrumented or not) except this one app.

Could this be a certificate issue? What could cause such behavior?

Thanks!