Same thing happened to me recently, i bought an Ibanez rg350 and changed strings from 9's to 10's.
Adjust the tremolo tension like mentioned before and tune it so it's close to being in tune but not completely, then use the fine tuning knobs on the bridge, (if you have them) otherwise just keep adjusting the tremolo tension more.
Btw, you need 6 strings to do this right, 2 won't do you any good, and 11's might be too much, try 10's instead (010-046). ;)