Yeah, that's the same message I get. I have tried to go to settings and manually put a devise, but no luck.
I did buy it for my husband's GS3, and it is GREAT! So I will sure buy it for my GS4....just wished I could have taken advantage of the sale price.