Wouldn't disabling "allow background connections" make the phone ask you everytime it wanted to connect? You prolly want to keep bg connections on to get rid of that annoying pop-up.

Try enabling offline mode and/or turn A-GPS off in GPS settings.