Are you using Machine Name licenses? If so, that is your problem. The AJAX client doesn't capture the source machine information and therefore cannot validate the user who is trying to connect. The result is the infamous "no license" message. We use the IE Plugin exclusively because of this, as well as the greater security it offers.