This problem has to do with PHP's DOMDocument class that is used in this plugin. It has problems when parsing html inside of strings. We won't be able to simply swap that out anytime soon (the issue is logged here).
In this case the responsive images plugin is simply not compatible with the EU cookie law madness plugin. You'll have to get rid of either one.