No tab completion with asterisk *
The solution was to comment out a function I had added to my ~/.bashrc. The function was used to do some funky tab-completion regarding alias's. (Found it on the interwebs, I won't get into it here)
I used justsomeguy's suggestion to do env -i bash --noprofile --norc. And completions worked normally.
I then did env -i bash --norc -- completions still normal.
Then did env -i bash and the completions were failing again. So I concluded that the problem was in my ~/.bashrc and troubleshot from there.
Thanks for the help!