Quick Update:
I just received a call from the dealership and they said that it is indeed a faulty 'PTU' and it has to be replaced. Unfortunately, they do not have any in stock and have to order the part in. Seeing that I was a bit of a bear this morning when dropping the truck off (having the new truck for only 3 weeks and all and with only 2,000 km on it I guess you understand why I was a little miffed), they are having the part rushed in and it will be here on Monday, so I will get the new PTU put on the Edge then. I'm praying to God that this fixes the problem(s) I've been having over the past week and a half. I guess I'll fine out next week.
Oh ya... the dealership called the Ford headoffice to ask if it is safe to drive the vehicle with a faulty PTU and they apparently said, "yes...100% safe until you get the part in". I made sure to ask this because I did not want to mess up my warranty in anyway. I got them to note this comment on the invoice.
Once I get it fix, I will report back to let you know if it corrected the issue or not.