OK, HOW were you notified? I would be very suspicious of an email or phone call telling me "someone has been trying to access your bank account". This is a common phishing scam. They are trying to get your REAL user ID and password.
Check with your bank by YOU calling THE BANK. If you have responded to any emails or phone calls, DEFINITELY call your bank and tell them the whole story.
Also, what the other poster said about Sears is becoming common on ebay - it is called a triangulation scam. Bob gets hold of Dick's CC number - but instead of buying stuff for himself, which would be traceable, he auctions a high value item on ebay, then when it sells, he buys it from an online store and has it shipped to the high bidder. A clue that this is going on is when the seller talks about getting an employee discount (this explains the invoice in the box for MORE than you paid for it) and a notice in the auction that it will be shipped to a different name but at your address.