are there any tricks to connect to wireless?

I've just acquired a computer that has linux. I've never used it before. I've bought a plug in wireless connection that says its compatible with linux. Its plugged in and is showing my connections. Its says excellent strength. It then asks for the password, I put it in and it says connecting then disconnected. I was wondering if I need to change a setting somewhere? Any help would be appreciated