The degrees and times you are using are reasonable. I agree with the Alexandra's suggestion above to share a bit more of your results. Are you getting any colonies at all? What are your controls?
A few things to check are your buffer/enzyme compatibility (just make sure the buffer is the one meant for that particular ligase and is used at the proper concentration) as well as the expiration date of the buffer (they do expire, and the ATP will degrade over time and with freeze/thaw cycles).