Hello llebaron,
It's definitely concerning that you'd receive notifications about minute overage when you haven't exceeded your minutes. Can you tell us a bit more about your rate plan? If you dial #646# and send on your device, does the number of minutes used coincide with the usage on T-Mobile.com?