Experienced the identical problem with my Samsung CLX-3305FN. Since the update to iOS8 on my iPad2, iPad mini retina, iPhone 5 and one iPhone 5s the Airprint is broken. Tried to solve this with several routines to reset and initiate the different Components in a certain sequence. None of them led to fix the problem, so don´t waste your time. It seems to me clear to be an iOS 8 issue, due to my iPad1 on iOS 5 prints without any issue using the Airprint function. A helpdesk call, support case is not answered as well as the Bug-Report I send to Apple, so it seems the problem is not fixed until now. The only thing might solve this is the next iOS 8.x release for my understanding.
Side note:
All of it is very disappointing as time consuming. You can get the impression Apple is going more and more to use the costumer as the test bench, instead of to secure basic functions are confirmed prior the release to public.
Conclusion:
In my understanding quality means really something different as something called customer appreciation too, by the way...