Laser propagation in a highly magnetized over-dense plasma