It used to be the same here in the UK. Recycling advice was to always sperate the cap from the bottle, as while the caps are made from a recyclable plastic, often they don't have the facility to recycle it.

And as its made from a different plastic to the bottle if you leave it attached then it makes the bottle much more difficult to process.

You'd hope that this is no longer a problem...