Normal and Ambient Occlusion Map baking issues in Cycles Render
So Gandalf3 did have the answer, although I did not understand the previous topic he had posted. What I did to solve it was move the high-polygon object into another Layer. As I also had multiple materials for the object to be exported into a certain game engine, I had to remove one material before being able to bake the maps in question.