That's probably because the CDN set a cookie and now your images/JS/CSS aren't hosted on a cookieless domain anymore. I found CDN's very useful for traffic intensive sites, but if you're hosting a small site with not that many users, I wouldn't use one.
For my site, the actual page speed (not the score) rose a bit, but my traffic went down by 90%.