Water problems

I am being plauged by water problems recently. My refrigerator's water supply was not working well. The ice machine stopped spitting out ice. So I changed the water filter, well that had an effect... of stopping the water running at all! So, I yanked the refrigerator out and unconnected the water supply. When I turned back on the water, this is what came out: strange blue shit. Gah! What is in our water supply? Well, at least the water runs now, but it takes like five seconds before it starts flowing from the water dispenser. Sigh...