Are you 100% certain that you didn't switch the supply and return hoses? If you switched them then on a low tank the return line will suck air and not fuel. For the heck of it try swapping them and see. It is a common problem and I'd bet you a beer that's what happened.

__________________
Marty D.

2013 C300 4Matic
1984 BMW 733i
2013 Lincoln MKz