I encountered somewhat the same problem. After checking various things, I found that my router (Netgear WNDR3400) wasn't recognizing that the camera is UnPP (plug and play device). I have two camera installed one worked perfectly on the Internet and one didn't. When my router sees a plug and play device the device passes port fowarding parameters to the router so that it can set up the internet path. These ports are "random", i.e. I wasn't able to figure the correct number.
If you haven't solved the problem yet, GOOD LUCK!