TRULY this sounds like a SERVER issue since the error occurs on DIFFERENT queries seemingly at random.. I would say this sounds a lot more like a SERVER issue than an issue with either this or the Ceon URI module..
OTHERWISE..
Many more people would be reporting this SAME issue for both modules.. On the contrary, your issue seems specific to your site/server/host..