Sharing iTunes account
Under Settings -> Messages, check "Receive At" - you are probably both using the same Apple ID for messages.  One of you will need to setup a separate Apple ID to use for Messages.  You should be able to do this while continuing to share the same iTunes account.