they will take longer, but they should carbonate fine.
To answer your second question, yeast "work better" for beer at lower temps, meaning that they spew off fewer esters/phenols/fusels etc..., which we generally think is 'better' in terms of taste. However, yeast will always do their work...