Arminia Bielefeld scored twice early in the second half to clinch their third Bundesliga 2 win of the season, condemning Magdeburg to a third consecutive defeat and fourth overall.