That's not what's happening to me. I found my queue frozen again today. Again, I had "invisible" already learned skills I wanted to upgrade in the queue (invisible from that queue skills bug I thought was supposed to be fixed). Anyway. After that skill was trained, the next new skill (rank 0) froze in queue position 1 but didn't go active.