A solution can be found here: https://bbs.archlinux.org/viewtopic.php?pid=1656444#p1656444
All I needed to get wireless WLAN working, was to add this to /etc/NetworkManager/NetworkManager.conf [device-mac-randomization] wifi.scan-rand-mac-address=no (You might need more settings, in that case see the link above.)
