Actually, "nudzi mi się" is also a correct form, though maybe a bit colloquial.