I have a working C2DM project, atm. I have me and my colleagues phones registered and it has worked very well so far. Though today we were both doing testing with it, which resulted in us having to wait a really long time for these messages to appear on our phone, and even some that were never delivered.
We are talking a bout ~100 messages to 2 devices in an ½-1 hour...
Anyone have any clue if this could be Google issues or?
This is well within reason. C2DM is not a guaranteed message delivery service. It is certainly not designed for "~100 messages to 2 devices in an ½-1 hour". That sort of message rate calls for something like XMPP, where you are maintaining a persistent socket connection.