Problem solved!!!
Luckily, the part is considered a part of the powertrain, so it was still covered under the warranty.
The powertrain control module went bad, causing the transmission to either disengage every so often (Usually at the worst time) or the vehicle would just shut off, (Again, at the complete wrong time...).
They replaced the PCM and now everything is fine.